Se formó en octubre de 1939 y participó en la invasión de Francia . En agosto de 1940, el cuerpo fue trasladado al sur de Noruega y de allí al norte de Finlandia .
Participó en la Operación Barbarroja a mediados de 1941. Formaba parte del AOK Norwegen alemán (Ejército de Noruega) y se trasladó al norte de Finlandia durante junio de 1941. El XXXVI Cuerpo participó en la Operación Polarfuchs con el objetivo de avanzar a través de Salla hasta Kandalaksha , y de allí a Murmansk .
A fines de 1944, el cuerpo tuvo que luchar contra sus antiguos aliados durante su retirada de Finlandia . El cuerpo se vio obligado a retirarse de Finlandia a Noruega. El cuerpo permaneció el resto de la guerra en Noruega y se rindió allí en mayo de 1945.