中国人民解放军第30军的前身是华东野战军第12纵队。该纵队是由新四军华中地区军区第5军分区部分部队发展而来的。

1946年春，新四军第2师第6旅部北撤淮安市，与华中军区第5军分区合并，兼理第5军分区工作。5月华中军区第5军分区部队及盐城起义的赵云祥部合编成华中野战军第10纵队，辖6个团。谢祥军任司令员，刘培善任政治委员，常玉清任副司令员，吴肃任参谋长，孙克骥任政治部主任。6月，第10纵队兼苏北军区。

1946年春，新四军第二师第6旅部北撤江苏淮安，与华中军区第5军分区合并，兼理第5军分区工作。5月华中军区第5军分区部队及盐城起义的赵云祥部合编成华中野战军第10纵队，辖6个团。谢祥军任司令员，刘培善任政治委员，常玉清任副司令员，吴肃任参谋长，孙克骥任政治部主任。6月，第10纵队兼苏北军区。7月至8月，参加苏中战役，8月下旬和华中第2军分区部队一起，于邵伯地区顽强抗击国民党军整编第25师主力的进攻，取得了阻击战的胜利。10月，参加涟水战役，与兄弟部队一起迟滞了国民党军的进攻，掩护了华中军区后方机关的转移，谢祥军在战斗中牺牲。随后，中国人民解放军华中野战军主力北移山东省，第10纵队留苏北敌后坚持斗争。

1947年2月，山东野战军和华中野战军统一整编，华中野战军第10纵队编为华东野战军第12纵队，仍兼苏北军区。陈庆先任司令员，曹荻秋任政治委员，覃健、常玉清任副司令员，孙克骥任政治部主任。下辖第34、第35旅和第5、第6、第11军分区，共5万余人，归华中指挥部指挥。4月，参加淮李战役，配合兄弟部队攻占淮安市、沐阳公路间之钱集、胡集、汤涧等重要据点，打破了国民党军对淮沐公路的封锁。8月，参加盐城战役，与兄弟部队一起攻克盐城、阜宁县、伍佑等城镇，歼国民党军8700余人，使苏中、苏北两地区连成一片，策应了晋冀鲁豫野战军挺进大别山的行动及华东野战军内线兵团在山东省的作战。11月至12月，与兄弟部队一起参加李堡镇战役，攻克如皋市以东李堡、栟茶镇、角斜等据点，歼国民党军8000余人。12月下旬，在盐南战役中，协同兄弟部队于伍佑一带取得歼国民党军7000余人的胜利。

1948年2月，第34旅奉命进入淮南市，成立淮南军区。3月，第12纵队免兼苏北军区，转隶苏北兵团。3月中旬，参加益林战役担任阻援任务，保障兄弟部队攻克阜宁县西南之益林镇，歼国民党军5000余人。不久，谢振华任司令员，李干辉任政治委员。6月下旬起，参加涟水战役，与兄弟部队一起攻克连云港市外围之房山、阿湖、城头等据点，又乘胜南进，解放涟水、泗阳县、宿迁市等城镇。7月，以第5、第6军分区部队为基础组建第36旅。同年冬，参加淮海战役，与兄弟部队一起向徐州市以东之新安镇、阿湖地区实施突击，保证主力围歼黄百韬兵团，尔后又参加对徐州突围西窜的杜聿明集团的追击、合围和最后会歼作战。

1949年1月，由华中地区军区独立旅改称第34旅，调归第12纵队。2月，根据中央军委关于统一全军编制和部队番号的命令，华东野战军第12纵队改称中国人民解放军第30军。隶属第三野战军第9兵团。谢振华任军长，李干辉任政治委员，饶守坤任副军长，夏光任参谋长，刘仲华任政治部主任，翟盛任后勤部部长。第34旅改称第88师，吴大林任师长，罗龙生任政治部主任；第35旅改称第89师，余光茂任师长，王直任政治委员；第36旅改称第90师，朱国华任师长，郑友生任政治委员，张洪山任参谋长。全军2.4万余人。4月，参加渡江战役，在安徽当涂、芜湖市正面登陆后，参加对国民党军南逃的5个多军的追歼战。5月，参加上海战役，解放浦东之奉贤区、南汇区、川沙县，于白龙港歼国民党军第51军8000余人；又协同兄弟部队攻克高桥，切断国民党军向东逃路。上海解放后，担任淞沪警备任务。1950年1月16日，中国人民解放军华东军区决定第30军军部调归海军，所属第88、第89、第90师分别调归第26、第20、第27军建制，第30军番号撤销。