Weidling was born on 2 November 1891 in Halberstadt, Province of Saxony. He entered the military in 1911 initially serving in a field artillery regiment in Breslau. His next assignment was to a balloon battalion in the Tegel district of Berlin and whilst in Berlin he was promoted to second lieutenant on 10 August 1912. As a lieutenant in the First World War, he served as an army airship commander, commanding the airships LZ 97 (LZ hull number 67) and LZ 113 (LZ 83). He ended the war as an officer commanding an artillery battery.