Rubuta ci gaba don wannan sakin layi - An haife shi a cikin dangin Prussian mai aristocratic tare da dogon tarihin aikin soja, Choltitz ya shiga rundunar soja tun yana ƙarami kuma ya ga sabis a Yammacin Yammacin lokacin Yaƙin Duniya na Farko (1914<unk>1918). Ya tashi zuwa matsayin "Lieutenant" a ƙarshen yaƙin kuma ya kasance mai aiki a cikin lokacin tsakanin yaƙe-yaƙe yana taimaka wa Jamus ta sake gina dakarunta. A watan Satumbar 1939, yayin mamayewar Poland a farkon Yaƙin Duniya na II, yana aiki a rukunin rundunar sojojin Gerd von Rundstedt ta Kudu. A watan Mayu 1940, Choltitz ya shiga cikin yakin Rotterdam
, yin saukar iska da kwace wasu daga cikin manyan gadojin birnin.