Whakaotihia te rerenga e whai ake nei: I whanau mai i roto i te whanau rangatira o Prussia me te hitori roa o te mahi hoia, i uru a Choltitz ki te ope taua i te wa o te Pakanga Tuatahi o te Ao (1914<unk>1918). I eke ia ki te taumata o "Leutnant" i te mutunga o te pakanga ka kaha ia ki te awhina i a Tiamana ki te hanga ano i ana ope taua. I te marama o Hepetema 1939, i te whakaekenga o Poland i te timatanga o te Pakanga Tuarua o te Ao, i mahi ia i roto i te Roopu Army a Gerd von Rundstedt ki te Tonga. I te marama o Mei 1940, i uru a Choltitz ki te
Te Pakanga o Rotterdam, he taunga rererangi ka hopu i etahi o nga piriti matua o te taone.