Nel 1915 Müller si arruolò nel 2º reggimento fanteria tedesco e nello stesso anno divenne sottotenente nel 266º reggimento. Nel 1936 fu promosso maggiore, e nel 1940 divenne tenente colonnello e comandante del 105º reggimento fanteria. Nel 1941 gli fu conferita la Croce di Cavaliere e ricevette le fronde di quercia nel 1942 per le operazioni in Russia. nel 1943 partecipò allo Sbarco in Sicilia e alla Campagna d'Italia (1943-1945).