该军前身是西北军宋哲元部。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军。