中国人民解放军第25军的前身是华东野战军第7纵队。该纵队是由新四军第3支队等部发展演变而来的。
1938年春，闽北、闽东红军游击队和闽西游击队一部编为新四军第3支队(新四军参谋长张云逸兼任支队司令员，副司令员谭震林，参谋长赵凌波，政治部主任胡荣)，下辖第5团(由闽北游击队编成)、第6团(由闽东游击队和闽西游击队一部编成)，共2500余人。3月至4月间，第5、第6团先后到达皖南歙县岩寺镇地区集中。7月，第3支队开赴皖南前线，同日军作战多次。12月，新四军第1支队第1团调至皖南归第3支队指挥，第3支队第6团调至苏南归第1支队建制。1939年，第3支队胜利地进行了5次繁昌保卫战。1940年，第3支队改称为新四军新编第3支队，辖第5团、军部特务团。
1941年5月，新四军新编第3支队、无为抗日游击队和皖南事变突围出来的部分部队合编为新四军第7师(师长张鼎丞，政治委员曾希圣，参谋长李志高，政治部主任何伟)，下辖第19旅和挺进团。至1942年底，第7师各部建成巢(湖)无(为)根据地和开辟了含(山)和(县)桐(城)东游击根据地。1943年，第7师兼皖江军区，所属部队编成含和、沿江、皖南、巢湖4个支队和独立团。1943年9月，调新四军第2师第6旅第16团加强第7师。此后，在极其艰苦的条件下，坚持反对日伪军“扫荡”、“蚕食”和反对国民党顽军制造磨擦的斗争。抗日战争胜利后，1945年9月，第7师免兼皖江军区。
1945年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旅和特务团(由原淮南军区独立第5团改称)。重新编组后，第7师参加涟水保卫战和宿北等战役。
1947年2月，山东野战军第7师整编为华东野战军第7纵队(司令员成钧，政治委员赵启民，副司令员林维先，政治部主任黄火星)，所属第19、第5旅分别改称第19、第20师，并以鲁中军区第4、第6团组建第21师，共2．5万人。3月以后，转战鲁中山区，先后参加莱芜、孟良崮等战役。8月后，归东线兵团(后改称山东兵团)指挥，转战胶东地区，和兄弟部队一起，取得胶河战役、胶(县)高(密)阻击战和莱阳战役的胜利。
1948年3月，第7纵队进行新式整军运动，参加胶济路西段作战，攻克张店、淄川I等地。4月至5月，在胶济路中段作战，在西线连续8天阻击济南国民党军东援，对确保潍县战役的胜利起了重要作用。6月至7月，转至津浦路中段作战，与第13纵队等部一起，攻克兖州及曲阜、邹县等城。在9月中下旬举行的济南战役期间，与兄弟部队一起在滕县一带阻援，使徐州地区国民党军未敢北援，保障了攻济作战的胜利进行。入冬参加淮海战役，在徐州以东先切断黄百韬兵团向西逃路，继而参加阻击徐州东援之国民党军．后又参加围歼黄维兵团．共歼国民党军2万余人。
1949年2月，根据中央军委关于统一全军编制及部队番号的命令，华东野战军第7纵队改称中国人民解放军第25军(军长成钧，政治委员黄火星，副军长詹化雨，副政治委员兼政治部主任邓少东，参谋长熊应棠)，隶属于第三野战军第8兵团。所属第19、第20、第21师依次改称第73、第74、第75师，全军共3万余人。
1949年4月20日，参加渡江战役，突破江防后．急插至郎溪、广德地区，截歼南京等地南逃之敌，取得歼灭国民党军1个军的胜
利。5月参加上海战役，攻克吴淞，切断国民党海上逃路，俘敌8000余人。6月2日，攻占崇明岛。9月至12月，进至皖南剿匪，歼国民党游杂武装4000余人，为巩固皖南新区打下了基础。
1952年7月20日，中央军委决定第25军军部及第75师师部调归空军，第73师调归第23军，第74师调归第．24军，第75师各团调归江苏军区，第25军番号撤销。
