In zijn voetbaldagen was hij een spits, die 177 doelpunten op zijn naam zette in de Duitse Bundesliga. Hiermee staat op plaats 7 van de all-time ranglijst van topscorers. Met de club waarvoor hij het langst het shirt droeg, 1. FC Köln wist hij tweemaal DFB-Pokal-winnaar te worden en eenmaal landskampioen. Voor deze club trof hij op 17 augustus1977 zesmaal doel in een Bundesligawedstrijd tegen Werder Bremen (7-2).
In totaal droeg Müller twaalfmaal het trikot van het Duits voetbalelftal, waarvoor hij negen keer scoorde. Hij nam namens Duitsland deel aan het Europees kampioenschap voetbal 1976 (waarvan hij met vier doelpunten topscorer werd) en aan het Wereldkampioenschap voetbal 1978.
Offenbach am Main, Duitsland
.svg){kind=small}
