Siendo infantil, el AS Mónaco se hizo con sus servicios, llegando a debutar en primera división el 31 de agosto de 1994 (victoria 2-0 contra el Niza). Müller forma parte crucial de la historia del balompié germano, siendo el autor del gol que selló la victoria en la final de la Copa del Mundo de 1974, camiseta francia 2022 cuando Alemania Occidental superó 2-1 al combinado de Holanda. Un ídolo para la afición bleu que también triunfó a nivel de clubes en Olympique de Marsella, AC Milan o Chelsea.
