Ikteb kompitu għal dan il-paragrafu - Imwieled f'familja aristokratika Prussjana b'istorja twila ta' servizz militari, Choltitz ingħaqad mal-armata f'età żgħira u ra s-servizz fuq il-Front tal-Punent matul l-Ewwel Gwerra Dinjija (1914-1918). Huwa tela' għall-grad ta' "Luftenant" sa tmiem il-gwerra u kien attiv fil-perjodu bejn il-gwerer biex jgħin lill-Ġermanja tibni mill-ġdid il-forzi armati tagħha. F'Settembru tal-1939, matul l-invażjoni tal-Polonja fil-bidu tat-Tieni Gwerra Dinjija, kien qed jaqdi fil-Grupp tal-Armata tan-Nofsinhar ta 'Gerd von Rundstedt. F'Mejju 1940, Choltitz pparteċipa fil-Battalja ta' Rotterdam
, jagħmlu l-inżul bl-ajru u l-qbid ta 'xi wħud mill-pontijiet ewlenin tal-belt.