Ancien professeur de mathématiques, Michel Muller débute dans la publicité avant de s'adonner aux one-man-show humouristiques à Paris. Révélé par son humour noir, il connaît rapidement le succès.
Il apparaît dans deux films d'Alain Resnais aux débuts des années 80. Puis, il obtient en 1998 le rôle de chef de gare dans
La Voie Est Libre. Suivi de
Astérix Et Obélix Contre César. Il s'essaye au thriller dans
Comme Un Poisson Hors De L'Eau en 1999.
En 2001, il obtient son premier grand rôle dans
Wasabi dans lequel il interprète Maurice 'Momo'. En 2003, il joue dans
Mauvais Esprit puis dans
La Vie Est à Nous ! en 2005. La même année, il réalise son premier long métrage à travers lequel il brosse un portrait de sa vie d'artiste :
La Vie De Michel Muller Est Plus Belle Que La Vôtre.
Il joue aux côtés de André Dussolier et Victoria Abril en 2008 dans le film de Florence Quentin,
Leur Morale... Et La Nôtre.