Ljúka eftirfarandi setningu: Fæddur í prússneskri aristókratískum fjölskyldu með langa sögu um herþjónustu, gekk Choltitz í herinn á ungum aldri og sá þjónustu á Vestur-Framlínunni í fyrri heimsstyrjöldinni (1914-1918). Hann náði stöðu liðsforingja í lok stríðsins og var virkur á milli stríðsins og hjálpaði Þýskalandi að endurbyggja vopnaða her sinn. Í september 1939 var hann í herflokki Gerd von Rundstedts í Suðurríkjum við innrásina í Póllandi í upphafi síðari heimsstyrjaldarinnar. Í maí 1940 tók Choltitz þátt í
Slag um Rotterdam, flogið í land og tekið nokkrar af helstu brúum borgarinnar.