Skriv en fortsættelse til dette afsnit - Født i en aristokratisk preussisk familie med en lang historie med militærtjeneste, sluttede Choltitz sig til hæren i en ung alder og så tjeneste på Vestfronten under Første Verdenskrig (1914-1918). Han steg til rang af "løjtnant" ved krigens slutning og var aktiv i mellemkrigstiden, hvor han hjalp Tyskland med at genopbygge sine væbnede styrker. I september 1939, under invasionen af Polen i begyndelsen af Anden Verdenskrig, tjente han i Gerd von Rundstedts Army Group South. I maj 1940 deltog Choltitz i slaget ved Rotterdam.
, at foretage en luftlanding og beslaglægge nogle af byens nøgle broer.