红三十一军，是红四方面军的主力部队之一，其前身是鄂豫皖红一军的第三师，红二十五军的第七十三师，有着光荣的战斗历史。
1930年4、5月，红一军根据中共中央指示，将鄂东、皖西和豫东南的3个师集中起来，实行统一指挥。随后，由原皖西红三十三师一个连同六安、霍山游击队合编，成立了皖西中央独立第一师。师长徐百川，政治委员王文生,共约300人;由在六安、霍山地区活动的潜山工农武装，改编成立了皖西中央独立第二师、师长兼政治委员王效亭，共有枪100余支；由豫东游击队组成为红一军独立旅，旅长廖业祺，共有300余人枪。10月中旬，红一军整编部队，将军直独立旅、黄麻补充营同皖西中央独立第一、二师合编，成立了红一军第三师，师长肖方，政治委员姜镜堂，全师共约400人枪。12月中旬，红一军挺进皖西作战，接连获胜。这时，将第三师大部分编入红一军第一、二师，另由红一军第二师的两个连、六霍补充营与第三师余部，合编为第三师第七团，团长国继学。
1931年1月中旬，第七团被改编为第四军的独立团，团长仍为国继学。共500余人枪，此后，独立团仍留皖西坚持斗争，迅速扩大到1100余人。2月初，第四军将独立团扩编，成立了中国工农红军中央教导第二师，师长肖方、政治委员王效亭、下辖第一团，团长肖方(兼)； 第二团，团长漆远立。不久，成立了第三团。3月，教导二师在皖西先后攻克金家寨和应山县城，歼敌一个旅大部，在麻埠击溃敌军一部，俘敌1500余人，缴枪1400余支。
3月中旬，鄂豫皖特委和鄂豫皖革命军事委员会决定，将教导第二师改编为红四军第十二师，全师共3500余人。5月，第十二师师长许继慎，（后）陈赓，政治委员曹大骏，(后)吴荆赤，副师长肖方。参谋长魏孟贤，(后) 王文生，政治部主任熊受暄，(后)吴焕先，下辖：第三十四团，团长先后为肖方(兼)、陈奇、郑志芳，政治委员熊受暄(兼)，(后)董德洪；第三十五团(6月成立)，团长先后为毛正初、王明、高绍先，政治委员吴荆赤，(后)姜立清；第三十六团，团长魏孟贤(兼)、(后)高建中，政治委员姜晓峰、(后)王天明。
同年10月，在麻埠成立了中国工农红军第二十五军。将第十二师师部及第三十四团与第十师第二十八团及第十一师第三十一团，合编为红二十五军第七十三师。师长刘英，政治委员吴焕先，参谋长王振亚，政治部主任赵箴吾，下辖：第二一七团，团长洪美田，(后)徐其海，政治委员张家凯；第二一八团，团长袁芳菊，(后)李德堂，政治委员林英安；第二一九团，团长吴金山，(后)韩金城， 政治委员李绍德。1932年1月至3月，全师参加了杜傅店、苏家埠等战役，取得重大战果。4月，由军长旷继勋兼师长。6月，由王树声继任师长，张广才继任师政治委员，全师随方面军转战豫南。7月，参加了围攻麻城的战斗。
1932年10月11日，第七十三师随红四方面军主力西征。此后，师长王树声，政治委员张广才，参谋长李特，政治部主任张琴秋。下辖：第二一七团， 团长洪美田，政治委员闻盛世；第二一八团，团长程启光，(后)徐深吉， 政治委员林英安，(后)陈少清；第二一九团，团长韩金城，政治委员李绍德。同年底，第七十三师随方面军进入川北，开辟了川陕革命根据地。1933年初，第七十三师曾仍称红二十五军。军(师)长王树声，(后)师长孙玉清，政治委员张广才，参谋长李特，政治部主任黄超。下辖：第二一七团，团长先后洪美田、陈友寿，政治委员闻盛世。第二一八团；第二一九团(由红十师第二十九团改成)，团长先后陈友寿、洪美田、龚炳章，政治委员萧永贵。2月中旬至6月，第七十三师同方面军其他各师协同作战，粉碎了川敌的三路围攻，取得了重大胜利。
7月上旬，第七十三师扩编，连同四川省南江、红江（今分属通江、南江）、广元等县独立团、营，组成了中国工农红军第三十一军。军长王树声，政治委员张广才，(后)曾传六，副军长李特，参谋长龚炳章，政治部主任黄超，(后)林英，下辖3个师：第九十一师，师长孙玉清，(后)朱德崇，政治委员林英安、(后)杜义德，参谋长漆先玉，政治部主任张仕全，(后)胡青山，辖：第二七一团，团长桂杰生、(后)王友均、易文洮；第二七三团，团长潘子乾，政治委员刘汉雄。第九十二师，师长陈友寿，(后) 韩明柱，政治委员杨朝礼，副师长韩家松，政治部主任冯秀云、辖第二七四团，团长先后为韩家松(兼)、周仕元、聂凤智、秦基伟、政治委员桂甘生；第二七五团，团长沈洪远，政治委员王才贵；第二七六闭，团长陈先泰，(后)张培荣，政治委员方应全。第九十三师，师长叶道志，(后)陈友寿，政治委员王德安，(后)叶成焕，副师长张才千，政治部主任洪学智，(后)李德明，党务委员会书记熊绪光。经理处处长王怀中，政治委员石忠汉。辖第二七七团，团长孟传清，政治委员余登钱；第二七八团，团长李立雄；第二七九团，团长先后张才干(兼)、洪礼、沈传赞，政治委员先后为苗宗元、韩明柱、韩文吉。全军共10000余人。
红三十一军成立后，参加了仪南战役。8月中旬，连克敌人几个要点，包围了广元。10月中旬，红三十一军主力沿嘉陵江积极佯攻，配合方面军主力取得了宣达战役的胜利。此时，由周纯全继任军政治委员。第九十一师新组建了第二七二团，团长孟传清，副团长冯元洪。随后部队投入了反对敌军六路围攻的作战，在西线担任牵制敌军任务。1934年1月，全军在元坝子、快活岭一线击退敌军第一路多次进攻，歼敌约1000人。2月，由詹才芳继任军政治委员，张成台继任军政治部主任。3月中旬，红三十一军于鼎山场歼灭进犯敌军1000人，尔后主动撤离，3月21日，方面军利用战斗间隙举行全军射击比赛，红三十一军获实弹射击第一。此后，王树声升任红四方面军副总指挥，由孙玉清继任红三十一军军长。参谋长田永智。方忠晋任军经理部部长。8月，第二七一团团长王友均率领手枪队30余人，夜袭敌军，消灭敌团部，砍死敌团长。8月9日，方面军开始反攻，红三十一军第二七四团夜袭青龙关，歼敌一个旅部并一个营。占领要隘，为全军进攻打开重要通路。随后，红三十一军主力在通江西北对敌军第一路发起追击。9月中旬，收复了南江和旺苍坝。11月初，方面军召开党政工作会议，红三十一军第二七四团荣获“夜袭常胜军”奖旗。次年1月，全军奉命牵制广元敌军，策应主力进行陕南战役，并积极进行西渡嘉陵江的准备。3月11日，红三十一军攻占苍溪。随后，参加了强渡嘉陵江战役。此前，撤销了第九十二师。第九十一师辖第二七三、二七六，二七七团；第九十三师辖第二七一、二七四、二七九团。
1935年6月，红一、四方面军在懋功会师。7月21日，中革军委任命，红三十一军军长余天云，政治委员詹才芳，参谋长李聚奎。此外，政治部主任张成台，军党委书记胡光祖。供给部部长郑行齐，政治委员鲁加汉。卫生部部长熊又刚。下辖：第九十一师，师长余家寿， (后)韩家松，政治委员桂干生，副师长韩家松，参谋长沈家铎， 政治部主任张世谦，(后)黄立清。第二七三团，团长潘子乾，政治委员刘汉雄，(后)张林池；第二七六团，团长张培荣，(后)陈康，政治委员陈绪润，(后)张国学；第二七七团，团长易文洮，政治委员余登钱。第九十三师，师长陈友寿， (后)柴洪儒，政治委员叶成焕，副师长柴洪儒，参谋长吴世安，政治部主任吴焱林，卫生部部长李德恒。辖第二七一团，团长聂凤智，政治委员李成芳， (后)陈发洪；第二七四团，团长石志本，(后) 韩东山；第二七九团，团长周绍成，(后)张培荣，政治委员韩文吉，(后) 张瑞田。军独立团，团长杨桂林。10月，红三十一军随红四方面军南下天全、芦山地区。此后，由孙玉清继任军长，朱良才调任军政治部主任。第九十三师与红九军第二十五师编为右纵队，抢占绥靖，攻克宝兴，夺取芦山。11月中旬，攻占名山百丈地区后，遭敌重兵围攻，我军遭受严重损失，被迫撤出。1936年1月，第二七三团与红五军第二十九团对调。2月，向西康东北部转移，孙玉清调走，由方面军副总指挥王树声兼任军长红三十一军及九军二十五师，由丹巴、道孚南下，攻占泰宁。4月，方面军进行整编，红三十一军仍辖两个师共6个团。
6月，红二、六军团到达甘孜同红四方面军会师、7月，红二、四方面军共同北上，红三十一军同第四军编为第二纵队。9月7日，第九十三师攻克通渭。10月，红一、二、四方面军在会宁地区胜利会师。此时，红三十一军由肖克继任军长，周纯全继任政治委员，唐天际继任参谋长，王新亭继任政治部主任，下辖：第九十一师，师长徐深吉，政治委员桂干生，副师长韩东山、参谋长刘金轩，政治部主任黄立清，(后)黄振堂，卫生部部长王成旭。辖第二七三团，团长先后为潘子乾、陈玉堂，周光策，政治委员先后为刘汉雄、张林池、王贵德；第二七六团，团长陈康(陈武和)，政治委员王进前，(后)韩明柱；第二七七团，团长高永安，(后)邹国厚，政治委员石忠汉，(后)杨思畅。第九十三师，师长柴洪儒，(后)王近山、政治委员叶成焕，(后)詹道奎，参谋长孙继先，政治部主任邓永耀，卫生部部长李德恒，辖第二七团，团长易良品，政治委员聂凤智；第二七四团，团长石志本，政治委员赵炳化，(后)王才贵；第二七九团，团长高言成，(后)郭国言，政治委员张瑞田。全军共约8000人。11月，红三十一军归红军前敌总指挥部直接指挥。11月17日，全军在萌城以西，同第四军伏击敌胡宗南第1军独二旅，毙伤敌团长以下600余人，师长柴鸿儒牺牲。随后，第二七四团参加了山城堡战斗，歼敌约5个连。
“西安事变”以后，红三十一军奉命进驻三原、淳化地区。由郭述申继任军政治委员。全军积极向群众开展抗日宣传工作，扩大新战士达千人。1937年2月中旬，红三十一军参加了援西军，由三原、淳化出发兼程西进。3月中旬，全军到达镇原、平凉地区，因西路军已遭严重失败，停止西进。3月22日统计，全军共6432人，枪2937支。同年夏，由李聚奎继任军参谋长。4月至6月，全军开展了批判张国焘分裂主义错误的思想教育，进行了军事训练和文化教育。
抗日战争爆发后，中共中央军委命令，红三十一军改编为八路军一二九师第三八六旅。旅长陈赓，副旅长陈再道，参谋长李聚奎，政治部主任王新亭。将原第九十一师改编为旅属第七七一团，团长徐深吉，副团长韩东山，参谋长黄新友， 政治处主任黄振堂；将原第九十三师改编为旅属第七七二团，团长叶成焕，副团长王近山，政治处主任谢富治。1940年6月7日， 第三八六旅兼太岳军区。1942年，第三八六旅兼太岳军区第二军分区。1945年11月，原第三八六旅发展扩编成晋冀鲁豫军区第四纵队的第十旅。1949年3月，全军统一编制序列，改为中国人民解放军第十三军第三十七师。
