Müller nacque nell'allora Regno di Baviera, in una famiglia di tessitori. Entrato nell'esercito tedesco, ottenne il grado di tenente e trascorse gran parte del periodo della prima guerra mondiale in Turchia presso la missione militare tedesca nell'Impero ottomano. Venne ferito da un frammento di granata durante la Campagna di Gallipoli e venne quindi trasferito a Baghdad, sul fronte persiano, tornando in Germania solo dopo aver contratto in loco il tifo e la malaria. Nel 1917 fece ritorno in Turchia come istruttore tattico per gli ufficiali turchi.