ولد في عائلة بروسية أرستقراطية مع تاريخ طويل من الخدمة العسكرية، انضم Choltitz للجيش في سن مبكرة وشهد الخدمة في الجبهة الغربية خلال الحرب العالمية الأولى (1914-1918). ارتفع إلى رتبة "ملازم" بنهاية الحرب وكان نشطًا في فترة ما بين الحربين لمساعدة ألمانيا في إعادة بناء قواتها المسلحة. في سبتمبر 1939، خلال غزو بولندا في بداية الحرب العالمية الثانية، كان يخدم في مجموعة جيش جيرد فون روندشتيدت الجنوبية. في مايو 1940، شارك تشولتز في معركة روتردام
هبوط جوي واستيلاء على بعض الجسور الرئيسية للمدينة.