Wudi Müller war Rekordtrainer bei der Wiener Austria. Nicht nur wegen der Erfolge (drei Meistertitel und ein Cupsieg) sondern wegen der Laufzeit. Kein Austria Trainer vor und nach ihm war so lange im Amt (1945-1955). Im September 1945 hat Wudi Müller die Stelle des Sektionsleiters und Trainers bei der Austria übernommen. Nach dem schlechten Meisterschaftsstart 1946/47 spielte Müller sogar als Trainer nochmals für die Austria.
Ende Dezember 1964 wurde er wieder zum Austria Trainer bestelt. Er löste Interimstrainer Tscharry Vogel ab, der nach dem Abgang von Edi Frühwirth die Mannschaft betreute. Schon bei den Freundschaftsspielen in Griechenland war er auf der Austria-Betreuerbank.