Kompletoha ang mosunod nga pulong: Natawo sa usa ka aristokratikong Prusyanhong pamilya nga may taas nga kasaysayan sa pagserbisyo sa militar, si Choltitz miduyog sa kasundalohan sa batan-on pa ug nagsilbi sa Western Front panahon sa Unang Gubat sa Kalibotan (1914<unk>1918). Siya mitungas ngadto sa ranggo sa "Leutnant" sa katapusan sa gubat ug aktibo sa interwar nga panahon sa pagtabang sa Alemanya sa pagtukod pag-usab sa iyang armadong mga pwersa. Sa Septiyembre 1939, sa panahon sa pagsulong sa Poland sa sinugdanan sa Gubat sa Kalibotan II, siya nag-alagad sa Army Group South ni Gerd von Rundstedt. Niadtong Mayo 1940, si Choltitz miapil sa
Gubat sa Rotterdam, nga naglupad ug misakop sa pipila sa pangunang mga tulay sa siyudad.