1946年6月下旬，国民党军队大举进攻中原解放区，以此为起点，发动了向解放区的全面进攻。中共中央中原局、中原军区率北路突围部队冲破国民党军的重重包围，于7月中旬进入陕南。8月2日，李先念等率领的中原围部队与巩德芳率领的陕南击队在今丹凤县留仙坪会师。当日，李先念与巩德芳及中性西北中央局派来的刘庚等商222讨开展豫鄂陕边区的游击战争，向中共中央提岀组成豫鄂陕军区及区党委，并划分3个军分区的建议。随后，中原军区突围部队与陕南游击队合编，在豫鄂陕边开展游击战争，建立各级政权。9月18日,中共陕西省工委书记汪锋奉中共中央命令到商洛。9月22日，中原军区奉中央军委电令，任命文建武为豫鄂陕军区司令员，汪锋为政治委员，陈先瑞为副司令员兼参谋长，方正平为副政治委员，豫鄂陕军区正式成立。豫鄂陕军区隶属中原军区领导。下辖第一、二、三、四、五5个军分区。豫鄂陕边区党委和豫鄂陕军区领导解放区军民开展了英勇的反“清剿”斗争，牵制了国民党军大量兵力，为配合其他解放区部队作战，粉碎国民党军队的全面进攻做岀了重大贡献。l947年2月，豫鄂陕军区主力部队北渡黄河，开往山西晋城休整。北渡之前，成立了中共陕南工委和陕南指挥部，继续领导和指挥豫鄂陕边区的斗争。1947年7月，豫鄂陕军区主力部队7000余人奉命改编为晋冀鲁豫军区第十二纵队，豫鄂陕军区教导团与西北民主联军三十八军教导大队合编为三十八军教导团。豫鄂陕军区撤销。