Müller har de tyske scoringsrekordene for både og Bundesliga. På landslaget scoret han 68 mål på 62 landskamper, og i Bundesliga 365 mål på 427 kamper. Han regnes som en av de mest effektive spisser gjennom alle tider, og gikk under kallenavnet «« og «». Han hadde i 49 år også rekorden for antall mål i en sesong i Bundesliga med 40 mål, som ble slått av Robert Lewandowski i 2021 med 41 mål.