中国人民解放军第25军的前身是华东野战军7纵队。该纵队是由新四军第3支队等部发展演变而来的。

1938年春，闽北、闽东红军游击队和闽西游击队一部编为新四军第3支队，司令员由新四军参谋长张云逸兼，副司令员谭震林，参谋长赵凌波，政治部主任胡荣。下辖由闽北游击队编成的第5团，闽东游击队和闽西游击队一部编成的第6团，共2500余人。3月至4月间，第5、第6团先后到达皖南歙县岩寺镇地区集中。7月，第3支队开赴皖南前线。9月，坚守清弋江阵地，同日军作战多次。12月，担负铜陵、繁昌沿江防御任务。此时，新四军第1支队第1团调至皖南归第3支队指挥，第3支队第6团调至苏南归第1支队建制。1939年，第3支队胜利地进行了5次繁昌保卫战。1940年，第3支队改称为新四军编第3支队，辖第5团、军部特务团。1941年5月，新四军新编第3支队、无为抗日游击队和皖南事变突围出来的部分部队合编为新四军第7师，张鼎丞（未到职），政治委员曾希圣，参谋长李志高，政治部主任何伟，下辖第19旅和挺进团。至1942年底，第7师各部建成巢（湖）无（为）根据地和开辟了含（山）和（县）桐（城）东游击根据地。1943年，第7师兼皖江jun区，所属部队编成含和、沿江、皖南、巢湖4个支队和独立团。1943年9月，调新四军第2师第6旅第16团加强第7师。此后，在极其艰苦的条件下，坚持反对日伪军"扫荡"、"蚕食"和反对国民党顽军制造摩擦的斗争。抗日战争胜利后，1945年9月，第7师免兼皖江jun区。10月，第7师辖第19、第20、第21旅近2万人撤离皖江地区，由师长谭希林、政治委员曾希圣、副政治委员兼政治部主任李步新、参谋长孙仲德率领开赴鲁南，隶属于津浦前线野战军（后改称山东野战军），阻击国民党军沿津浦路北犯，并肃清拒绝投降的日伪军，先后参加临城、枣庄等战斗。

1946年1月，新四军第7师改称山东野战军第7师。6月，解放战争全面爆发后，第7师移师淮北，参加朝阳集、泗县及保卫淮阴等作战。9月，第21旅番号撤销，部队并入第20旅。10月，调整编组，第20旅拆散，补入华中野战军第1、第6师，第7师师部率第19旅与华中野战军第11纵队合并，仍称第7师。师长成钧，政治委员赵启民，副师长林维先，参谋长胡定千，政治部主任黄火星。下辖第5、第19旅和特务团（由原淮南jun区独立第5团改称）。重新编组后，参加涟水保卫战和宿北等战役。

1947年2月，山东野战军第7师改编为华东野战军第7纵队。司令员成钧，政治委员赵启民，副司令员林维先，政治部主任黄火星。第19、第5旅分别改称第19、第20师，以鲁中jun区第4、第6团组建第21师，共2.5万余人。3月以后，转战鲁中山区，先后参加莱芜、孟良崮和临朐等战役。8月后，归东线兵团（后改称山东兵团）指挥，转战胶东地区，和兄弟部队一起，取得交河战役、胶（县）高（密）阻击战和莱阳战役的胜利。

1948年3月，第7纵队进行新式整军运动，参加胶济路西段作战，攻克张店、淄川等地。4月至5月，在胶济路中段作战，在西线连续8天阻击济南国民党军东援，对确保潍县战役的胜利起了重要作用。6月至7月，转至津浦路中段，与第13纵队等部一起攻克兖州及曲阜、邹县等城。9月，奉命与兄弟部队一起在滕县一带阻援，使徐州地区国民党军未敢北援，保障了攻济（南）作战的胜利进行。入冬参加淮海战役，在徐州以东先切断黄百韬兵团向西逃路，继而参加阻击徐州东援之国民党军，后又参加围歼黄维兵团，共歼国民党军2万余人。

1949年2月，根据中央军委关于统一全军编制及部队番号的命令，华东野战军第7纵队改称中国人民解放军第25军，隶属于第三野战军第8兵团。成钧任军长，黄火星任政治委员，詹化雨任副军长，邓少东任副政治委员兼政治部主任，熊应棠任参谋长。第19师改称第73师，王培臣任师长，萧学林任政治委员；第20师改称第74师，张怀忠任师长，邓清和任政治委员；第21师改称第75师，谢锐任师长，何志远任政治委员，全军共3万余人。4月，参加渡江战役，突破江防后，急插至郎溪、广德地区，截歼南京等地南逃之敌，取得歼灭国民党军1个军的胜利。5月，参加上海战役，攻克吴淞，切断国民党军海上逃路，俘敌8000余人。6月2日，攻占崇明。9月至12月，进至皖南剿匪，歼国民党游杂武装4000余人，为巩固皖南新区打下了基础。

1952年7月20日，中央军委决定第25军军部及第75师师部调归空军，25军3 个师并为2个师，9个团并为6个团，75师的223团编入74师。第73师调归第23军，第74师调归第24军。第74师的221团机关、75师的224、225团机关调归江苏jun区和福建jun区，第25军番号撤销。