Rampungake ukara ing ngisor iki: Lair ing kulawarga Prusia aristokrat kanthi sejarah layanan militer sing dawa, Choltitz gabung karo tentara nalika isih enom lan nglayani ing Front Kulon nalika Perang Dunia Pertama (1914 <unk> 1918). Dheweke munggah pangkat dadi "Letnan" ing pungkasan perang lan aktif ing periode antarane perang ngewangi Jerman mbangun maneh pasukan bersenjata. Ing wulan September 1939, nalika invasi Polandia ing wiwitan Perang Dunia II, dheweke dadi tentara ing Gerd von Rundstedt Army Group South. Ing Mei 1940, Choltitz melu ing
Pertempuran Rotterdam, nggawe pendaratan udara lan ngrebut sawetara jembatan utama kutha kasebut.