第39集团军的历史可追溯到中国工农红军时期的红15军团。在抗日战争期间为新四军第三师，后改编为东北民主联军第二纵队;在解放战争时期为东北野战军、第四野战军的主力，参加辽沈战役和平津战役，1950年参加朝鲜战争。

这支部队可谓是战功赫赫，在黑土地的征战中，与38军、40军、41军、43军一起，被列为第四野战军的“五大虎军”之一。

也曾有人说，39军是我军的第一王牌。可是，许多人对此持不同意见，就是本人也不这么认为，我认为，解放军的第一王牌，应该是43军，它有两个师，是特别能战斗的，一个是127师，号称“铁军师”，第二个是128师，这个师是从笔者的家乡走出的，被林彪称为“攻坚老虎师”，在黑土地的每次攻坚战，都有它的身影。

在东北，1师（112师）、5师（116师）、7师（118师）、16师（127师）和17师（128师），被誉为“五大虎师”，是东野领导人最喜欢、最欣赏的部队。

这支部队，打出了刘震、钟伟、吴法宪等一批能征善战的名将！

在国民党的军队中，也有个39军，并且，这个军番号出现了4次。不过，每次这个军的命运都不长！

第一次，滇军胡若愚部组成的第39军

该军前身是滇系军队的一部。1927年3月，国民政府将滇军胡若愚部改编为国民革命军第39军，胡若愚任军长，下辖：第101师，张凤春任师长；第102师，张冲任师长。1928年，该军番号撤销。

第二次，皖军、闽军各一部组成的第39军

该军前身是孙传芳“五省联军”中的皖军、闽军各一部合编组成的第56师。1933年12月27日，蒋介石为加强对中央苏区和红军的“围剿”力量，将第56师扩编为第39军，任命刘和鼎为第39军军长。下辖：第56师，刘和鼎兼任师长。

1937年7月，全国抗日战争爆发后，该军由福建开赴上海。

1945年6月，39军军长刘尚志升任第10集团军副总司令，该军被裁减。

第三次，第95军组成的第39军

该军前身是国民党军第95军。1946年6月，国民党军对军队整编时，将第95军改称第39军。不久，第39军改编为整编第39师，黄隐任师长，原第95军所辖各师依次改为整编第126旅，谢无圻任旅长；新编第9旅，杨晒轩任旅长。该军此次整编后驻军成都，隶属川康绥靖公署，担任川西地区守备任务。1947年，该军新编第9旅改为第107旅。

1948年9月，整编第39师改编并恢复第95军番号。

第四次，整编第8师组成的第39军

该军前身是国民党军整编第8师。1948年7月，第8军主力由胶东地区南调淮海地区后，第103师留守胶东，与新组建的第147旅合编为整编第8师，王伯勋任师长。

9月，整编第8师改编为第39军，王伯勋任军长，程鹏任副军长，张季任参谋长，隶属第6兵团。

1949年该军改隶华南军政长官公署，王伯勋调任第89军军长，由程鹏继任军长职。淮海战役结束后，该军由安徽蚌埠调往广东。

1949年10月，该军在广东战役中被人民解放军全歼。