Muller wurde in Wien geboren. In Kinofilmen, Fernsehfilmen und Fernsehserien verkörperte er bisher circa 20 Rollen in französischer Sprache. Hauptsächlich ist er in Komödien zu sehen. Er schreibt auch Drehbücher, führt Regie und ist als Produzent tätig.
Im Jahr 2007 wurde Muller für den Film Guide de la petite vengeance bei den 27. Genie Awards als bester Nebendarsteller nominiert, unterlag aber Stephen McHattie, der für den Eishockeyfilm Maurice Richard ausgezeichnet wurde.