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