FC Bayern Münih formasıyla 1964 ile 1979 arasında Müller 4 lig şampiyonluğu, 4 DFB Kupası, 4 kez Avrupa Şampiyon Kulüpler Kupası, 1 kez Avrupa Kupa Galipleri Kupası, 1 kez de Dünya Kupası kazandı. Almanya forması ile 1972 Avrupa ve 1974 Dünya Şampiyonu oldu. Futbol hayatı boyunca 18 ayrı yarışmada gol kralı unvanı kazandı. Oyunculuğu bıraktıktan sonra 1992'den 2014 yılına kadar Bayern ekibinde antrenörlük yaptı.