Mike Müller wurde am 25. Oktober 1963 in Grenchen im Kanton Solothurn in der Schweiz geboren. Kindheit und Jugend verbrachte er in Zuchwil und Trimbach. Nach seinem Schulabschluss 1984 in Olten studierte er Philosophie in Zürich. In diese Zeit fallen auch seine schauspielerischen Anfänge bei der Theatergruppe Olten.

Müller besuchte Schauspiel-Workshops in Berlin, Wien und Zürich. Danach war er an verschiedenen Bühnen beschäftigt, etwa dem Schauspielhaus Zürich, dem Theater Basel und dem Casinotheater Winterthur, und dort in Stücken wie "Der Geizige" von Molière und "Brand" von Henrik Ibsen zu sehen. Daneben hat er vor allem durch seine Produktionen im Kabarett und seine Parodien im Satiremagazin "Viktors Spätprogramm" für das Schweizer Fernsehen Bekanntheit erlangt.

In Kino und Fernsehen ist Müller seit 2001 tätig. So spielte er unter anderem in "Ernstfall in Havanna" (2002), einer Politkomödie über eine von einem trotteligen Schweizer Diplomaten herbeigeführte, zwei Kubakrise, in "Achtung, fertig, Charlie!" (2002/2003), einer respektlosen, aber außerordentlich erfolgreichen Komödie über die Schweizer Rekrutenschule, und in dem Bubenabenteuer "Mein Name ist Eugen" (2004/2005) nach dem beliebten Jugendbuch von Klaus Schädelin.

2006 übernimmt Mike Müller in Mike Eschmanns Volksheldenparodie "Tell" (2006/2007) den Part des berühmten Schweizer Nationalhelden.