En su juventud, se dudaba de que Gerd Müller pudiera algún día ser reconocido como una leyenda del fútbol. Hoy es considerado, conjuntamente con Uwe Seeler y Franz Beckenbauer, dentro de los tres mejores futbolistas alemanes de todos los tiempos.