该军前身是西北军宋哲元部。1930年9月中旬，张学良率东北军主力入关，为蒋介石赢的中原大战的胜利创造了条件。同年10月，冯玉祥部在中原大战失败后，宋哲元率残部退入陕西，被张学良改编为第29军，下辖第37师、第38师。1933年上半年，该军在参加长城抗战后调至北平、冀中和察哈尔省，收编了原察哈尔抗日同盟军大量部队，将其所辖部队先后扩编为第37师、第38师、第132师、第143师和骑兵第9师。

1937年7月，抗日战争全面爆发后，国民党军队进行整编时，将第29军第37师、第132师和师部特务旅合编组成 国民革命军第五十九军。不久，又以第59军第37师、第132师扩编为第77军。冯治安任军长，张凌云任副军长，下辖：第37师，冯治安兼任师长；第132师，赵登禹任师长。该军组成后隶属第1集团军。

1938年上半年，该军参加徐州会战后，新建第179师拨归该军，吉星文任师长。此时，该军下辖第37师、第132师、第179师。5月至11月，该军又先后参加了豫鲁皖边战役和武汉会战。同年12月，该军隶属第33集团军时，冯治安任集团军副总司令兼该军军长，何基沣、张凌云任副军长。

1939年春，新建骑兵第9师拨归该军。此时，该军下辖：第37师，吉星文任师长；第132师，王长海任师长；第179师，何基沣兼任师长；骑兵第9师，张德顺任师长。

1940年春，骑兵第9师改隶第59军后，该军下辖第37、第132、第179师。同年5月至1943年2月，该军先后参加了枣宜会战、豫南会战、第2次长沙会战和鄂西会战等。

1943年9月，冯治安免去兼军长，何基沣继任军长，陈继淹、刘自珍、李宝善任副军长。下辖第37、第132、第179师编制不变。同年底，该军在参加常德会战后，调驻湖北远安、峡口地区休整。

1945年春，第179师被裁减后，该军辖第37师、第132师。3月，参加了豫西鄂北会战。

1945年8月，抗日战争胜利后，该军由鄂西调至徐州台尔庄，隶属第3绥靖区。

1946年春，何基沣升任绥靖区副总司令官，由王长海继任军长。同年3月，国民党军进行整编时该军改编为整编第77师，王长海任师长，徐庭瑞任参谋长。原第37师改编为整编第37旅，刘自珍任旅长；原第132师改编为整编第132旅，过家芳任旅长。该师整编后隶属第3绥靖区，主要担任徐州外围守备和附近地区作战任务。在国民党军向山东解放区发起全面进攻后，该师在苏北和鲁南战场上，先后参加了台枣路战斗、鲁南战役、鲁张战役和津浦路战役等。

1948年9月，该整编师恢复第77军番号，王长海任军长，许长林任副军长，李延昭人参谋长。下辖第37师、第132师。主要担任徐州东北贾汪、台儿庄地区的防御任务。同年11月18日，该军在徐蚌会战中，军直和第132师、第37师第111团、第109团1个营等部队，在第3绥靖区副司令长官何基沣、张克侠等人率领下，在其防区内举行战场起义，接受人民解放军的改编。残部逃往徐州，编入第115军。