Osatu hurrengo esaldia: Soldadutza-historia luzea duen familia aristokratiko prussiar batean jaioa, Choltitz gazte sartu zen armadan eta Lehen Mundu Gerran (1914<unk>1918) Mendebaldeko Frontean zerbitzatu zuen. Gerraren amaieran "teniente" mailara igo zen eta gerra arteko aldian aktiboa izan zen Alemaniari bere indar armatuak berreraikitzen laguntzen. 1939ko irailean, Bigarren Mundu Gerraren hasieran Poloniaren inbasioan, Gerd von Rundstedten Hegoaldeko Armadako Taldean zerbitzatzen ari zen. 1940ko maiatzean, Choltitz
Rotterdamen, aireko eraso bat egin eta hiriko zubi nagusi batzuk hartu zituzten.