Ku dhashay qoys reer Prussian ah oo taariikh dheer u leh adeegga militariga, Choltitz wuxuu ku biiray ciidanka da 'yar wuxuuna ka soo shaqeeyey Galbeedka Horteeda intii lagu jiray Dagaalkii Koowaad ee Adduunka (1914-1918). Markii uu dhamaaday dagaalkii wuxuu helay darajada "Leutnant" waxana uu ahaa mid aad u firfircoon intii uu socday dagaalkii dhexe isagoo ka caawiyay Jarmalka dib u dhiska ciidankooda. Bishii Sebtember 1939, intii lagu jiray duulaankii Poland bilowgii Dagaalkii Labaad ee Adduunka, wuxuu ka shaqeynayay Gerd von Rundstedt's Army Group South. Bishii Maajo 1940, Choltitz wuxuu ka qeyb qaatay Dagaalkii Rotterdam
Diyaarad ayaa soo caga dhigatay kuna qabsatay buundooyinka muhiimka ah ee magaalada.