原来115师曾先后组建过数字旅、教导旅、独立旅、警备旅，115师最初仅编有两个数字旅，1939年组建了第一个独立旅，旅长兼政委为原686团团长杨勇。 1940年罗荣桓对115师进行整编，先后整编了7个教导旅，这也是115师第一次使用“教导旅”番号。1943年115师和山东军区合并，115师的番号保留至1945年8月。 1944至1945年，115师又先后将4支反正的伪军改编为独立第一至第四旅，1945年115师暨山东军区的部队整编为8个野战师及11个警备旅。