Lengkepan kalimah di handap ieu: Dilahirkeun di kulawarga Prusia aristokrat jeung sajarah panjang jasa militer, Choltitz ngagabung tentara dina umur ngora jeung nempo jasa di Front Kulon salila Perang Dunya Kahiji (1914<unk>1918). Anjeunna naék pangkat "Letnan" ku tungtung perang jeung aktip dina periode antara perang nulungan Jerman ngawangun deui angkatan bersenjata na. Dina Séptémber 1939, nalika invasi Polandia di awal Perang Dunya II, anjeunna ngalayanan di Gerd von Rundstedt's Army Group South. Dina Méi 1940, Choltitz milu dina
Patempuran Rotterdam, nyieun badarat udara jeung ngarebut sababaraha sasak konci kota.