Walter Müller è nato a Uznach San Gallo nel 1942 ed è cresciuto a Goldach prima che la famiglia si trasferisse per breve tempo sull Lago di Zurigo. Inizia a giocare a calcio con i ragazzi dell'FC Wädenswil. Tornato nella Svizzera orientale si unisce all'FC Rorschach. Suo fratello che gioca come portiere dell'FC Goldach muore all'età di 19 anni dopo un'appendicectomia. Walter Müller decide di andare a all'FC Goldach per solidarietà. Nel 1963, all'età di 20 anni, si unì all'San Gallo, che a quel tempo giocava nella prima divisione, il terzo livello del calcio svizzero. Nella seconda stagione riporta l'San Gallo in Lega Nazionale B. È il capocannoniere della squadra.[1]
La sua carriera professionistica si concluse nel 1976 a causa di un infortunio. In una partita amichevole, il portiere avversario lo colpisce all'addome con una gamba allungata e gli rompe un rene. Successivamente ha giocato altre due stagioni per il club di prima lega SC Köniz.[1]. Muore all'età di 75 anni.[2]