该军前身一部是湘军国民革命军第35军，1927年，桂系在讨伐湘系的战争中获胜，唐生智所属的湘军第35军投靠桂系，1929年3月，蒋桂战争爆发后，第35军投靠蒋介石，被改编为第15师。1930年5月，中原大战爆发后，第15师被编入武汉行营第4路军，后隶属国民革命军第28军。
1937年8月，抗日战争全面爆发后，国民党军进行统一整编时，以第28军第15师为基础，扩编组成第73军。王东原任军长，陈孔达、彭松龄任副军长。下辖：
第15师，王东原兼任师长。
该军组成后，参加了淞沪会战。1938年6月，王东原任第34军团军团长兼军长时，该军第15师拨归第8军指挥，参加了武汉会战。同年12月，该军隶属国民革命军第二十七集团军时，王东原免兼军长职，彭位仁接任军长。同时，将国民革命军新编第十一军第77师改隶第73军。1939年初，第15师由第8军归还第73军建制。此时，该军下厦：
第15师，汪之斌任师长；
第77师，彭位仁兼任师长，
同年3月，该军调至江西，在参加南昌会战后，调至湖南平江、浏阳一带整补。此后，参加了第一次长沙会战和1939年冬季攻势作战。1940年夏，该军改隶长江上游江防司令部时，国民革命军新编第六军暂编第5师改隶该军。此时，该军下辖：
第15师。陈为韩任师长；
第77师，柳际明任师长；
暂编第5师，戴季韬任师长。
1941年至1942年5月，该军隶属国民革命军第二十集团军，先后参加了第二次长沙会战、第三次长沙会战和浙赣会战。
1943年初，该军隶属第9战区时，彭位仁升任国民革命军第三十集团军副总司令，汪之斌接任军长，陈为韩、韩浚任副军长。下辖第15、第77师和暂编第5师编制不变。同年2月至11月，该军先后参加了鄂西会战和常德会战。在常德会战中，第73军伤亡惨重、暂编第5师师长彭士量阵亡殉国。常德会战结束后，汪之斌因指挥作战不力被免职，第30集团军副总司令彭位仁兼任军长。1944年5月，该军参加了长衡会战。1945年3月，该军隶属第4方面军时，彭位仁任第4方面军副司令长官，韩浚接任军长职，陈为韩任副军长。同时，该军奉命进行编制调整，原辖暂编第5师被裁减，另将国民革命军第29军第193师改隶第73军。此时，该军下辖：
第15师，梁祗六任师长；
第77师，唐生海任师长；
第193师，萧重光任师长。
此次整编后，该军参加了湘西会战。
1945年8月，抗日战争胜利后，国民党为全面发动内战做准备，该军奉命由湖南调往山东济南，改隶第2绥靖区指挥。1946年6月，国民党军向解放区发动全面进攻后，该军驻防山东淄川，主要担任胶济路西段守备任务和局部地区机动作战任务。1947年1月，该军在莱芜战役中被华东人民解放军全歼。中将军长韩浚、少将副军长李琰、参谋长周剑秋等被俘。莱芜战役后，国民党又以淄博特务旅为基础，在济南重建该军。不久，该军改编为整编第73师，曹振铎任师长，原辖第15师改编为整编第15旅，孟获川任旅长；原第77师改编为整编第77旅，张汉铎任旅长。该师整编后，隶属第2绥靖区，主要担任济南守备任务。1948年4月，该军参加了胶济路中段战役后，回防济南。同年9月，该师在济南战役中被解放军全歼。
1948年底，国民党军为加强长江防线的防御力量，以整编第73师残部为基础，在皖南重建第73军，隶属第9编练司令部。李天霞任军长，下辖第15、第77、第316师和暂编第6师。该军重新组成后，配置于浙赣路附近地区，担任第2线防御任务。1949年4月下旬，人民解放军发起渡江战役后，该军逃到福建改隶第6兵团李延年指挥，在福州外围罗源、连江等地段担任防御任务。8月，该军在平潭岛战役中被解放军全歼。
