中國人民解放軍第31軍的前身是華東野戰軍第13縱隊。該縱隊是由解放戰爭時期華東軍區所屬膠東軍區部分部隊發展而來的。

1947年2月，為了保衛膠東解放區，抗擊國民黨軍的進攻，華東軍區將所屬膠東軍區特務團和濱北、東海軍分區各一個獨立團組成第6師。4月，第6師改稱第5師，又以西海、北海軍分區各一個獨立團和民主救國軍獨立總隊組成第6師。9月，再以北海、濱海、東海軍分區各一個獨立團組成第7師。8月下旬，膠東軍區前線指揮部及所屬部隊改編為華東野戰軍第13縱隊，共2.3萬餘人，隸屬華東野戰軍內（東）線兵團。周志堅任司令員，廖海光任政治委員。

1949年2月，根據中央軍委關於統一全軍編制和部隊番號的命令，華東野戰軍第13縱隊改稱中國人民解放軍第31軍，隸屬第三野戰軍第10兵團。周志堅任軍長，陳華堂任政治委員，第37師改稱為第91師，第38師改稱第92師，第39師改稱第93師，全軍共3.2萬餘人。

參加渡江戰役，5月在上海戰役期間，露宿街頭，受到廣泛稱讚。後進軍福建，參加福州戰役和漳廈戰役。1950年，攻佔東山島。

1985 年陸軍第31軍改編為陸軍第31集團軍轄步兵第91師，第92師，第93師， 原屬第29軍的步兵第86師（原第26軍76師）改屬該集團軍，並編入坦克旅、炮兵旅（原炮兵第3 師）和高炮旅。原屬第31集團軍的步兵第93師於1996年改為直屬武警總部的機動師（即武警第93師）。

中國人民解放軍第31集團軍軍部位於福建省廈門市同安區，原部隊代號為32404部隊，現為中國人民解放軍73111部隊。直屬南京軍區，為乙類集團軍。

周志堅（1916—2005），湖北省禮山（今大悟縣）縣人。中國共產黨優秀黨員、久經考驗的忠誠共產主義戰士、無產階級革命家、中國人民解放軍優秀的軍事指揮員，中國人民解放軍高級將領。1955年被授予中將軍銜，榮獲一級八一勳章、一級獨立自由勳章、一級解放勳章。1988年被授予二級紅星功勳榮譽章。