Born into an aristocratic Prussian family with a long history of military service, Choltitz joined the army at a young age and saw service on the Western Front during the First World War (1914–1918). He rose to the rank of "Leutnant" by the end of the war and was active in the interwar period helping Germany rebuild its armed forces. In September 1939, during the invasion of Poland at the beginning of World War II, he was serving in Gerd von Rundstedt's Army Group South. In May 1940, Choltitz participated in the Battle of Rotterdam, making an air landing and seizing some of the city's key bridges.