中国人民解放军陆军第七十三集团军

中华人民共和国成立前

三十一军出自胶东军区。1947年，胶东军区地方部队先后组成新编第五、第六和第七师，后合编为华东野战军第13纵队，司令员为周志坚，政委为廖海光，各师改称第三十七、三十八、三十九师。1948年9月的济南战役中，三十七师一〇九团首先突破济南防线。随后该军参加淮海战役中与黄维兵团等战斗。
1949年，第十三纵队改编为中国人民解放军第三十一军，属第三野战军，参加渡江战役，5月在上海战役期间，露宿街头，受到广泛称赞。后进军福建，参加福州战役和漳厦战役。1950年，攻占东山岛。

中华人民共和国成立后

中华人民共和国成立后，第三十一军长期驻防福建厦门。此后执行炮击金门、马祖的任务，直至1979年徐向前发表声明停止炮击。1985年在百万大裁军中，陆军第三十一军改编为陆军第三十一集团军（原代号为中国人民解放军32404部队，后代号改为中国人民解放军73111部队）。1995年以来，该集团军参加了在东山岛举行的多次大规模登陆作战演习。
2016年，中国人民解放军七大军区撤销，成立五大战区，陆军第三十一集团军划归中国人民解放军东部战区陆军。
2017年4月18日，中共中央总书记、国家主席、中央军委主席习近平在北京八一大楼接见新调整组建的84个军级单位主官，并对各单位发布训令；中共中央政治局委员、中央军委副主席许其亮宣读习近平主席签发的中央军委关于调整组建军兵种部队和省军区系统军级单位的命令、决定。在这次军级单位调整组建中，以陆军第三十一集团军为基础，调整组建中国人民解放军陆军第七十三集团军。军部驻地福建省厦门市。