山東抗日根據地是山東本地起義部隊組建的八路軍山東縱隊與115師等八路軍正規部隊一起合作開闢、鞏固，後發展爲八路軍山東軍區。115師自1938年開始進入山東境內，進入山東後部隊得到極大發展，到1941年前後部隊先後整編爲七個教導旅，而到1942年8月八路軍山東縱隊改爲山東軍區。

1943年3月山東抗日根據地爲實現統一領導，八路軍115師與山東軍區合併爲新的山東軍區，仍保留115師番號，而主力部隊地方化，七個教導旅番號均撤銷，但實際上在此之前，七個教導旅中的三個已經撤銷了番號，編入了冀魯豫軍區，其中就有教導第四旅。

115師教導第四旅由343旅（115師師直及686團進入湖西地區後，以一部發展爲獨立旅，後與東進抗日挺進縱隊機關合並改稱，旅長楊勇）黃河支隊於1940年11月編成，旅長爲鄧克明，政治委員張國華，副旅長楊尚儒，參謀長匡斌，政治部主任歐陽文。教導第四旅成立後兼湖西軍區，鄧克明兼任軍區司令員，教四旅下轄第十團、第十一團兩個團，後又轄湖西軍分區、鉅南軍分區。

教四旅第十團由原343旅黃河支隊第一、第三團編成，團長李金鐸（後爲肖明），政治委員戴潤生（後爲方國南）。教四旅第十一團由原黃河支隊第二團及豐縣、沛縣、魚臺、滕縣、銅山等縣遊擊大隊等合編組建，團長爲匡斌（後爲劉根培），政治委員劉仁貴。

1942年10月，115師教導第四旅兼湖西軍區（此時旅長、政委分別爲鄧克明、唐亮）轉隸冀魯豫軍區建制，同年12月冀魯豫軍區進行精兵簡政且主力部隊地方化，教導第四旅與湖西軍分區合併組成冀魯豫軍區第六軍分區，軍分區司令員、政治委員仍爲鄧克明、唐亮。

115師教導第四旅自成立旅長一直爲鄧克明，政治委員先後爲張國華、唐亮，三位將軍建國後授銜軍銜差別較大，分別爲少將、中將、上將。

鄧克明是湖南安化人，1930年加入工農紅軍，八路軍成立後任115師343旅686團3營營長，後曾任補充團團長、東進抗日挺進縱隊參謀長、黃河支隊副支隊長、教導第四旅旅長、冀魯豫軍區第六軍分區司令員等職，1943年赴延安，解放戰爭時期赴東北曾任吉東軍分區司令員、獨立第六師師長等職，1955年授銜少將。

張國華是江西永新人，抗日戰爭時期曾任黃河支隊政治委員、教導第四旅政治委員、冀魯豫軍區第九軍分區政治委員等職，解放戰爭時期曾任豫皖蘇軍區副司令員、司令員、十八軍軍長等職，1955年授銜中將。

唐亮是湖南瀏陽人，抗日戰爭時期曾任344旅政治部副主任、八路軍第二縱隊政治部副主任、冀魯豫軍區政治部主任、115師教導第四旅政治委員、濱海軍區政治委員等職，解放戰爭時期曾任華東野戰軍政治部主任、第三野戰軍政治部主任等職，1955年授銜上將。