Kompletigu la sekvan frazon: Naskita en aristokrata prusa familio kun longa historio de militservo, Choltitz aliĝis al la armeo en juna aĝo kaj servis sur la Okcidenta Fronto dum la Unua Mondmilito (1914-1918). Li atingis la rangon de "Leŭtenanto" antaŭ la fino de la milito kaj estis aktiva en la intermilita periodo helpante al Germanio rekonstrui siajn armetrupojn. En septembro 1939, dum la invado de Pollando komence de la Dua Mondmilito, li servis en la Army Group South de Gerd von Rundstedt. En majo 1940, Choltitz partoprenis en la
Batalo de Roterdamo, farante aeran alteriĝon kaj kaptante kelkajn el la ŝlosilaj pontoj de la urbo.