1937年12月17日，根据八路军总部指示，八路军第一二九师以七六九团4个步兵连队、1个机枪连队、1个骑兵连队组成东进纵队，由第三八六旅副旅长陈再道率领，东进冀南，开辟抗日根据地。1938年1月中旬，东进纵队进至冀南隆平地区，正确地解决了土匪武装与巨鹿县保安队的冲突，土匪武装撤出巨鹿县境，保安队接受东进纵队改编。东进纵队进入巨鹿县城，建立了半政权性质的战地总动员委员会（简称战委会）。2月，东进纵队进入南官城，南宫、隆平、威县等地的保安队接受改编，东进纵队以2个连为骨干，扩大组成第一团，以另一个连为骨干，扩大组成津浦支队，并将当地的一支抗日武装八路军别动大队改编为独立营。3月中旬，第一二九师政治部副主任宋任穷率骑兵团进抵南宫地区。5月初，第一二九师副师长徐向前率第七六九团和第一一五师第六八九团、第五支队到达莫南，发起威县战斗，平息了“六离会”叛乱，巩固了冀南中心区。5月底，东进纵队第一团与游击第二支队等合编为东进纵队第一、第二、第三团。根据中央军委7月28日指示，部队进行整编：东进纵队第一、第三团合编为新一团，拔归第三八六旅建制；东进纵队第二团与第七七一团和地方武装一部合编为青年抗日游击纵队；各分区的基干支队与收编的各县民团、保安队及游杂武装合编为新的东进纵队，陈再道任司令员，宋任穷任政治委员，辖8个支队和1个独立团。11月初，东进纵队又进行整编，辖第一、第二、第三团和独立团及5个支队。1939年1月，冀南军区与东进纵队分开，宋任穷任军区司令员。陈再道任纵队司令员。徐立清任政治委员（后刘志坚），副司令员韩东山（后吴中焘），参谋长范朝利，政治部主任邓永辉（后钟汉华）。1940年5月至6月，第一二九师新编了6个旅，其中东进纵队被编为新七旅，至此东进纵队番号撤销。