淮海是一个地理概念，指的是以徐州为中心，跨苏鲁豫皖四省边区的广大地区。淮海地区自古就是军事要冲、兵家必争之地，近代徐州会战、淮海战役等就发生于此。
淮海地区位置重要，抗战时期“汪伪”曾于此设淮海省，而淮海抗日根据地也是华中敌后抗战的重要组成部分。1941年3月，由苏皖区（5月改称淮海区）党委领导的淮海军区于沭阳成立。
淮海军区成立后，领导沭阳、涟水、泗阳、东海、淮阴、沭河、邳睢铜边等地独立团、大队、游击大队等地方武装，配合新四军第三师主力部队开展革命斗争。
淮海军区成立时，司令员为覃健，苏皖区党委书记金明兼任淮海军区政治委员，覃健之前任新四军第三师第八旅23团团长。
覃健是广西东兰人，参加了百色起义、长征等，抗战初于抗日军政大学学习、任教，1938年到冀鲁边，后随黄克诚南下华中，曾任冀鲁豫支队第二大队大队长。
1941年10月，新四军第三师第十旅兼淮海军区，第十旅旅长刘震兼任淮海军区司令员，覃健改任第十旅副旅长兼淮海军区副司令员，金明仍兼任军区政治委员。
新四军第十旅原属新四军第四师，1941年9月第三师第九旅与第四师第十旅对调，第十旅改隶新四军第三师。
淮海军区地方武装经过近一年发展，1942年春所属各县分别成立县总队，6月成立潼宿海军分区。1942年底主力地方化，成立了四个支队。1943年初成立苏北军区，淮海军区改为苏北军区淮海军分区，刘震、金明仍分别任司令员、政治委员。
淮海军区自1941年3月成立至1943年初改为淮海军分区，仅仅存在不到两年时间，先后有覃健、刘震两位司令员，政治委员则一直为金明。淮海军分区在抗战胜利后改为华中第六军分区，由华中军区直接领导，后又为华东军区苏北军区第六军分区、淮阴军分区。
覃健后曾任华中军区第六军分区司令员、华东野战军第十二纵队副司令员、苏北兵团参谋长、志愿军第九兵团参谋长，1955年授衔中将。
刘震是湖北孝昌人，参加了红二十五军长征，抗日战争、解放战争时期曾任115师344旅688团政委、冀鲁豫支队第一大队大队长、344旅旅长、新四军第十旅旅长兼淮海军区司令员、新四军第三师副师长、东野二纵司令员、13兵团副司令员兼39军军长，开国上将。
