陇海南进支队是1938年5月日军侵占徐州后，徐（州）淮（阳）海（州）地区人民，在当地中共组织领导下组建的游击部队。支队成立后，积极打击日寇，铲除汉奸，深受群众爱戴。中共山东分局派原红军团政委钟辉，率20多名干部来南进支队。同年12月，部队整编为八路军山东纵队陇海游击支队，钟辉任司令员兼政治委员，轄3个营，活动于郯城、邳县、睢宁、东海等鲁苏边区。1939年1月，他们突袭陇海铁路运河车站附近的老滩集伪军据点，歼敌300余名。两次收复邳县城，取得铁佛寺、李庄等战斗的胜利，多次粉碎日伪军“扫荡”。

1939年9月，江华任司令员兼政治委员的第一纵队苏皖纵队成立后，陇海游击支队划归苏皖纵队，改称陇海南进支队，进到陇海路南开辟新区，以期打通八路军与新四军的联系。11月18日，南进支队进到灵璧、睢宁交界的九顶山张山口时，与300多名日军遭遇，激战竟日，毙伤日军百余名，迫敌撤逃。南进支队经过一年多艰苦斗争，初创了邳（县）雎（宁）铜（山）泗（县）灵（璧）边区抗日根据地，部队从开始时的300余人发展到7000余人。

韦国清认为，南进支队虽然成立才一年多，部队发展这样快，取得的成绩这样多，实属不易，可喜可贺。这支部队虽然没有红军部队作骨干，但红军干部不少，老八路更多，他对如何加强干部培养、健全党的组织和加强政治思想教育，提出许多建议，得到大家赞同。

1939年5月初，国民党鲁苏战区副总司令兼江苏省主席韩德勤，根据蒋介石的指示，为切断八路军和新四军的联系，纠集其主力第89军和顽固派王光夏、鲁同轩的常备旅等共近万人，向苏皖边区大举进攻。八路军第一纵队根据中央军委指示和中原局书记刘少奇的电报，电令陇海南进支队和苏鲁豫支队第一大队（胡炳云、田维扬大队）急速南下皖东北，和新四军彭雪枫、张爱萍部一起，迎击进攻皖东北抗日根据地的国民党顽固派部队，保卫和发展皖东北根据地。