Müller kam Mitte der 1970er Jahre zur Improvisationsmusik. Er wurde Mitglied der Free Music Communion (mit Herbert Janssen und Udo Berger), mit der er drei Alben aufnahm. Außerdem gehörte er zehn Jahre lang dem Improvisationsensembles King Übü Örchestrü um Wolfgang Fuchs an. Unter dem Namen Carte Blanche trat er mit Günter Christmann auf. Von 1976 bis 2001 arbeitete er als Musiker und Produzent bei Radio Bremen.
2001 übersiedelte er nach Vancouver, wo er Mitglied von Dylan van der SchyffsBande X wurde und mit van der Schyff und Paul Rutherford die Gruppe Hoxha gründete.