中国人民解放军第58军是由抗日战争解放战争时期的冀南军区部分部队、解放战争时期的晋冀鲁豫野战军第10纵队和桐柏军区部队发展演变而来的。1938年4月，冀南军区成立，由八路军第129师东进纵队兼。辖第1至第5军分区。12月，东进纵队和冀南军区分开。1940年6月，冀南军区进行整编，辖新编第7、第8、第9旅和第1至第5军分区(后增第6、第7军分区)，1942年新编第7、第8、第4、第9旅，机关先后并入第6、第3、第4军分区，所属团归各军分区领导。1943年10月，冀南军区直属八路军总部。1944年5月，冀南军区并入晋冀豫，仍保留番号。1945年6月，成立冀南指挥部。10月，又恢复冀南军区，辖第7至