Müller became one of Germany's first military pilots when he undertook pilot's training at Fliegerersatz-Abteilung 2. He qualified as a pilot on 31 December 1914. Three days later, he was posted to FA 3. By 1 May 1915, he was stationed at Armee Flugpark 6. His next assignment was instructor duty at Grossenhain.
