XXI. Armeekorps ble opprettet den 10. august 1939 i Wehrkreis I. Kommanderende general siden 26. august 1939 var generalløytnant og senere generaloberst Nikolaus von Falkenhorst.