Completa la seguente frase: Nato in una famiglia aristocratica prussiana con una lunga storia di servizio militare, Choltitz si arruolò nell'esercito in giovane età e prestò servizio sul fronte occidentale durante la prima guerra mondiale (1914-1918). Alla fine della guerra raggiunse il grado di "luogotenente" e fu attivo nel periodo tra le due guerre aiutando la Germania a ricostruire le sue forze armate. Nel settembre 1939, durante l'invasione della Polonia all'inizio della seconda guerra mondiale, stava servendo nel gruppo di eserciti sud di Gerd von Rundstedt. Nel maggio 1940, Choltitz partecipò alla
Battaglia di Rotterdam, facendo un atterraggio aereo e catturando alcuni dei ponti chiave della città.