Müller var en populär offensiv mittfältare som slog igenom i Stuttgart. Han var med och tog tillbaka Stuttgart till Bundesliga och när Stuttgart blev tvåa i Bundesliga. Succén gav honom en plats i VM-truppen till Argentina 1978. Müllers bästa turnering var EM i Italien 1980 när Västtyskland blev europamästare med Müller som play-maker. När Västtyskland tog VM-silver 1982 spelade Müller en mindre roll och avslutade landslagskarriären efter VM.