Klaus Müller war Fußballspieler in der DDR-Oberliga, der höchsten ostdeutschen Fußballklasse. Dort spielte er für Dynamo Dresden und den FC Karl-Marx-Stadt. Müller ist zweifacher DDR-Nationalspieler und mehrfach Nachwuchs-Nationalspieler.