1942 in Breslau wurde Müller Deutscher Meister am Barren und am Reck, 1943 in Passau Meister an den Ringen[4] und Siebter in der Gesamteinzelwertung.[5]
Er startete für die BSG Chemie Leuna und erzielte in den frühen 1950er Jahren mit über 40 Jahren Erfolge bei DDR-Meisterschaften. Von 1950 bis 1952 war er jeweils DDR-Meister an den Ringen, am Barren sowie am Reck und gewann zudem 1950 und 1952 den Mehrkampf.[6]
Alfred Müller war bei Chemie Leuna auch der erste Übungsleiter im Boxkampfsport.[7]
↑„Erinnerungen, die bleiben!“ – 60 Jahre Vereinigung zweier Boxvereine. In: Leunaer Stadtanzeiger, Nr. 2/2012, S. 43. (pdf (Memento vom 9. August 2018 im Internet Archive))