Militar zerbitzuaren historia luzea duen familia aristokratiko prusiar batean jaioa, Choltitz gazte armadan sartu zen eta Lehen Mundu Gerran (1914-1918) Mendebaldeko Frontean zerbitzua ikusi 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 Rotterdameko guduan parte hartu zuen.
Aire-eraso bat jasanik. Hiria mendean hartuta.