Als Spieler des FC Bayern München (1964 bis 1979) gewann Müller vier deutsche Meisterschaften, viermal den DFB-Pokal, dreimal den Europapokal der Landesmeister, einmal den Europapokal der Pokalsieger sowie einmal den Weltpokal. Mit der deutschen Nationalmannschaft wurde er 1972 Europa- und 1974 Weltmeister. Im Verlauf seiner Karriere wurde Müller bei 18 unterschiedlichen Wettbewerben Torschützenkönig (u. a. siebenmal in der deutschen Bundesliga).