Dokončite nasledujúcu vetu: Narodený v aristokratickej pruskej rodine s dlhou históriou vojenskej služby, Choltitz vstúpil do armády v mladom veku a počas prvej svetovej vojny (1914-1918) slúžil na západnom fronte. Do konca vojny získal hodnosť "poručíka" a v medzivojnovom období pomáhal Nemecku obnoviť svoje ozbrojené sily. V septembri 1939, počas invázie do Poľska na začiatku druhej svetovej vojny, slúžil v armádnej skupine Gerd von Rundstedt na juhu. V máji 1940 sa Choltitz zúčastnil
Bitka pri Rotterdame, pristátie a obsadenie niektorých kľúčových mostov v meste.