解放军第54军，于1952年10月在广东惠阳奉命组建。 1952年10月，第四野战军奉命整编，将第45军军部、直属队、第134、第135师和第44军第130、第131师第391团合编组成第54军，丁盛任军长，谢明任政治委员，吴瑞山任副军长。原第44军第130师，蒋润观任师长，姚国民任政治委员；原第45军第134师改编为第54军第134师，张晓冰任师长、蓝文兆任政治委员；原第135师改编为第54军第135师，任思忠任师长，韦统泰、陈德志任副师长。45军和44军合并后， 撤销哪一个军的番号呢？因两军都是功勋卓著的部队，相执不下，最后由周恩来作主，原两军番号同时取消，取两军的尾数“5”与“4”编为第54军。
该军组成后，即奉中央军委命令，准备入朝作战。经过两个月的抗美援朝动员教育和出征准备，于1953年1月21日，由广东惠阳北上，2月上旬，第130师进驻朝鲜铁山半岛，担负抗敌登陆作战任务；军部和第134、第135师进驻辽东半岛，担负守卫海防和作战训练任务。5月2日，军部率第134、第135师入朝，5月中旬各部先后进至平壤附近地区，接替第39军防务，担负西海岸抗敌登陆及平壤地区反空降作战任务。 1958年5月和7月，该军奉命分批回国。
第55军的前身是第48军军部及第144师和第49军第145师、第21兵团第215、第219师等部。 第144师的前身系1947年10月由冀察热辽军区乌丹军分区直属部队和热辽军分区一部合编组成冀察热辽军区独立第3师。1948年3月，东北人民解放军第11纵队成立时，独立第3师改编为第33师，归第11纵队建制，纵队副司令周仁杰兼任师长，陈文彪任政治委员。1948年11月，改编为中国人民解放军第48军第144师，副军长周仁杰兼任师长，钟文法任政治委员。1949年9月，该师兼宁都军分区，张书祥兼任司令员，李庭序、钟文法分别兼任第一、第二政治委员。
第145师的前身系抗战胜利后，在阿城成立的哈东保安司令部，何延川任司令员，下辖3个大队。1945年11月，温玉成率新四军200余名军政干部到达哈东后，以哈东保安司令部为基础组成哈东军分区，温玉成任司令员，董浩然任政治委员，并将原辖之3个大队改编为第1、第2、第3团。担任哈东地区的警戒和松江地区的剿匪任务。1946年11月，为适应形势的需要，奉东北民主联军总部命令，以哈东军分区机关一部及第1、3团与哈北军分区之第4团合编为东北民主联军独立第2师，温玉成任师长，张池明任政治委员。1948年2月，东北人民解放军第12纵队成立时，独立第2师改编为第34师，归第12纵队建制。11月28日，第12纵队改编为中国人民解放军第49军，第34师改编为第145师，温玉成任师长，谭友林任政治委员。
第21兵团第215、第219师，前身均系1949年11月长沙起义之国民党军。11月28日，将起义军中一部改编为中国人民解放军第52军第215师，张景白任师长，江腾蛟任政治委员，一部改编为中国人民解放军第53军第219师，周笃恭任师长，王恨任政治委员。 1952年3月15日，中南军区奉中央军委命令，将原第21兵团兵团部改组为中国人民解放军中南军区荆江分洪工程司令部，并将原辖之第214、第217师改为荆江分洪工程部队。另以第48军军邹及所属第144师，第49军所辖第145师和第21兵团第215、第219师，组成新的第21兵团。第48军军部改组为第21兵团兵团部，第48军番号撤销。陈明仁任司令员，王振乾任政治委员，欧致富任第一副司令员，钟文法任第二副司令员，高起任参谋长。原第48军第144师仍为第144师；原第21兵团第215师仍为第215师； 原第49军第145师与第219师合编为第219师，第145师番号撤销。
1952年10月8日，根据中央军委命令，第21兵团改编为中国人民解放军第55军，陈明仁任军长，王振乾任政治委员，欧致富、魏镇任副军长，高体乾任参谋长，钟文法任政治部主任，张鸣夫任后勤部部长。下辖第144师，张永森任师长；第215师，张景白任师长，江腾蛟任政治委员；第219师，程启文任师长，高先贵任政治委员。
中国人民解放军第58军是由冀南军区部分部队发展起来的。 1938年4月，冀南军区成立，由八路军第129师东进纵队兼。辖第1至第5军分区。12月，东进纵队和冀南军区分开。1940年6月，冀南军区进行整编，辖新编第7、第8、第9旅和第1至第5军分区（后增第6、第7军分区），1942年新编第7、第8、第4、第9旅，机关先后并入第6、第3、第4军分区，所属团归各军分区领导。1943年10月，冀南军区直属八路军总部。1944年5月，冀南军区并入晋冀豫，仍保留番号。1945年6月，成立冀南指挥部。10月，又恢复冀南军区，辖第7至第11军分区和独立第4、第5旅等部队，属晋冀鲁豫军区建制。
1947年8月，为适应战略进攻的需要，晋冀鲁豫军区以冀南军区独立第4、第5旅和3个独立团等部队，于9月1日在河南安阳组成晋冀鲁豫野战军第10纵队，由晋冀鲁豫军区副司令员王宏坤兼任司令员，刘志坚任政治委员，孔庆德任副司令员，赵紫阳任副政治委员，靖任秋任参谋长，张力之任政治部主任。下辖第28、第29、第30旅，共1.9万余人。
1949年2月中旬，根据中共中央军委关于统一全军组织编制及部队番号的命令，桐柏军区集中所属3个旅组成中国人民解放军第58军，孔庆德任军长，方正平任政治委员，杨秀昆任副军长，张力之任副政治委员兼政治部主任，张西三任参谋长。第28旅改编为172师，杨秀坤任师长，李富尧任政治委员；第29旅改编为第173师，李定灼任理由长，吴罡任政治委员；第30旅改编为第174师，何济林任师长，贺亦然任政治委员。 3月上旬，河南军区成立，桐柏军区撤销。5月，第172师调归湖北军区，另2个师拨归河南军区建制，由军部率领在豫西地区剿匪。9月，军部机关与河南军区机关合并，军的番号撤销。