Under den første verdenskrig var Choltitz løytnant i den saksiske hærs infanteri på vestfronten. Han ble alvorlig såret i oktober 1914. Han forble i Reichswehr under Weimarrepublikken og ble kaptein i kavaleriet i 1929. Senere ble han kommandant for 3. bataljon av 16. Luftlande-Infanterieregiment.