Mickl was born Johann Mikl in Zelting, Radkersburg, which was part of the Duchy of Styria within the Austro-Hungarian Empire.
After entering a cadet school in Vienna in the Imperial-Royal Landwehr in 1908, he was accepted at the Theresian Military Academy in Wiener Neustadt in 1911.