Born in Cologne, Müller first had success as an amateur. He won a bronze medal at the 1925 European Championships in Stockholm in the welterweight division, and in 1927 in Berlin, he won gold at light heavyweight. He won the German national championship three times, in 1925 at welterweight, in 1926 at middleweight, and in 1927 at light heavyweight.