Completa la següent frase: Nascut en una família aristocràtica prussiana amb una llarga història de servei militar, Choltitz es va unir a l'exèrcit a una edat jove i va servir al front occidental durant la Primera Guerra Mundial (1914-1918). Va ascendir al rang de "Tutnant" al final de la guerra i va ser actiu en el període d'entreguerres ajudant a Alemanya a reconstruir les seves forces armades. Al setembre de 1939, durant la invasió de Polònia al començament de la Segona Guerra Mundial, servia al Grup d'Exèrcits Sud de Gerd von Rundstedt. El maig de 1940, Choltitz va participar en la
Batalla de Rotterdam, fent un aterratge aeri i apoderant-se d'alguns dels ponts clau de la ciutat.