Konplete fraz sa a: Li te fèt nan yon fanmi aristokrat Prusyen ki gen yon istwa long nan sèvis militè, Choltitz rantre nan lame a nan yon laj jèn e li te wè sèvis sou Front Lwès la pandan Premye Gè Mondyal la (1914-1918). Li leve nan ran an nan "Lyetnan" pa nan fen lagè a ak te aktif nan peryòd la ant lagè ede Almay rebati fòs lame li yo. Nan mwa septanm 1939, pandan envazyon an nan Polòy nan kòmansman Dezyèm Gè Mondyal la, li te sèvi nan Gerd von Rundstedt Army Group Sid. Nan mwa me 1940, Choltitz te patisipe nan
Batay Rotterdam, fè yon aterisaj lè ak sezi kèk nan pon kle vil la.