Skriva framhald fyrir þessa málsgrein - Fæddur í prúsku aristókratískri fjölskyldu með langa sögu um herþjónustu, gekk Choltitz í herinn á ungum aldri og sá þjónustu á Vesturfrontinum í 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 í slaginu við Rotterdam.
, gera loft lendingu og grípa sumir af lykil brúar borgarinnar.