Nacido como Dieter Kaster en 1954, Müller cambió su apellido al ser adoptado por su padrastro.

[1]​ Comenzó su carrera futbolística en Kickers Offenbach, club en el que jugó sólo dos partidos en la temporada 1972/73,[2]​ siendo transferido al 1.

[5]​[2]​ En esa temporada, frente al Werder Bremen el 17 de agosto, Müller convirtió seis goles en un solo partido, un récord en la Bundesliga.

[7]​ Con la selección de Alemania Federal jugó 12 partidos entre 1976 y 1978, en los que convirtió 9 goles.

[8]​ Se destacó en la Eurocopa 1976 en Checoslovaquia, obteniendo el segundo puesto y siendo el goleador del torneo con 4 tantos.