Bayern München bekreftet den gamle storscorerens bortgang på sine nettsider søndag ettermiddag. Müller ble 75 år gammel.
– I dag står verdenen til Bayern München stille, skriver klubben på sin Twitter-konto.
Hele Bayern Münchens hjemmeside, som vanligvis er full av farger, er nå utelukkende svart-hvitt som en markering for Müller.
– Nyheten om Müllers død påvirker oss alle. Han er av de største legendene i Bayerns historie. Han vil for alltid være en del av den stolte historien til Bayern München og tysk fotball, sier direktør i Bayern München, Oliver Kahn.
Gerd Müller, som ble kalt «der Bomber», vant i løpet av sin meritterte karriere både EM i 1972 og VM i 1974 med Vest-Tyskland. Han scoret også hele ti mål i VM 1970.
Under europamesterskapet der Vest-Tyskland gikk til topps ble han også toppscorer, og scoret to mål i finalen. To år senere, under VM i 1974, scoret han fire, inkludert det avgjørende målet i finalen mot Nederland. I løpet av landslagskarrieren scoret Müller hele 68 mål på 62 kamper.
Han vant også Champions League, da under navnet Serievinnercupen, tre ganger.
Han tilbragte nesten hele sin klubbkarriere i Bayern München der han scoret hele 566 mål på 607 kamper. Spisslegenden hadde også et par sesonger i TSV 1861 Nördlingen og avsluttet karrieren amerikanske Fort Lauderdale Strikers.
– I dag er en trist og mørk dag for FC Bayern og alle våre fans. Müller var den beste spissen noen gang, en flott person og en stor personlighet i fotballen, sier Bayern München-president Herbert Hainer i en pressemelding.
Se bilder fra Gerd Müllers rike fotballiv i billegalleriet under:
Det er tiden i Bayern München, samt prestasjonene for Vest-Tyskland han huskes best for, og han er fortsatt den mestscorende spilleren i Bundesliga-historien med sine 365 ligamål. Müller spilte for Bayern München i 15 sesonger.
I 1970 ble han tildelt Gullballen. Müller hadde også to tredjeplasser og én andreplass i Gullballen-kåringen.
«Der Bomber» er én av bare åtte spillere som i fotballhistorien har vunnet VM, Serievinnercupen/Champions League og Gullballen i løpet av sin karriere.
De syv andre er Bobby Charlton, Franz Beckenbauer, Paolo Rossi, Zinedine Zidane, Rivaldo, Ronaldinho og Kaká.
Han var også på den berømte listen til Pelé, FIFA 100, der den brasilianske legenden kåret verdens beste spillere.
Müller hadde også rekorden for flest scoringer i en og samme Bundesliga-sesong, men den rekorden tok nåværende Bayern München-spiss Robert Lewandowski forrige sesong. Müllers rekord på 40 mål sto i nesten 50 år før Lewandowski nettet sitt 41.
I 1972 scoret Gerd Müller 85 mål i løpet av ett kalenderår, en rekord som sto helt til Lionel Messi scoret 91 i 2012.
Etter at Messi tok den tyske spissheltens rekord, sendte han en signert drakt til Müller med teksten «Til Gerd Müller. Du har min respekt og beundring». Den drakten er utstilt i Bayern München-museet på Allianz Arena.
Müller har slitt med flere plager etter at fotballkarrieren tok slutt. Han slet med alkoholisme frem til tidligere lagkamerater i Bayern overbeviste ham om å søke råd. Det tok fire uker før han ble frisk, sa han i 2007, godt fornøyd med å ha blitt kvitt problemene.
I 2015 opplyste Bayern München at Müller var rammet av Alzheimers. De siste årene har han derfor ikke vært synlig i media. Hans siste offentlige opptreden fant sted i 2013 da han stilte til en prisutdeling.
– Han er den viktigste spilleren i Bayerns historie etter mitt syn, sa Franz Beckenbauer til DPA i forbindelse med Müllers 75-årsdag i fjor.