山东抗日根据地是山东本地起义部队组建的八路军山东纵队与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年授衔上将。