Täytä seuraava lause: Choltitz syntyi aristokraattiseen Preussin perheeseen, jolla on pitkä historia sotilaspalveluksesta. Hän liittyi armeijaan nuorena ja palveli länsirintamalla ensimmäisen maailmansodan aikana (1914-1918). Hän nousi sotilasluokkaan luutnanttina sodan loppuun mennessä ja toimi aktiivisesti sodanvälisenä aikana auttaen Saksaa rakentamaan asevoimansa uudelleen. Syyskuussa 1939, Puolan hyökkäyksen aikana toisen maailmansodan alussa, hän palveli Gerd von Rundstedtin armeijaryhmässä Etelä. Toukokuussa 1940 Choltitz osallistui
Rotterdamin taistelu, ilmalasku ja kaupungin tärkeiden siltojen valtaaminen.