En su juventud, Muller adquirió experiencia en la categoría Élite del campeonato Francés de Karting y la Fórmula Renault Francesa. A continuación, disputó la Fórmula 3 Francesa durante tres años, donde finalizó cuarto en 1989, sexto en 1990 y séptimo en 1991. En 1992, Muller resultó campeón de la Fórmula 2 Británica con cuatro victorias y siete podios en nueve carreras. El francés ascendió a la Fórmula 3000 al año siguiente, donde logró solamente dos puntos. En 1994 cambió los monoplazas por los turismos, al inscribirse en el Campeonato Francés de Superturismos. Ese año finalizó tercero con dos victorias y seis podios. Muller fue campeón 1995 pilotando un BMW Serie 3. Luego estuvo un año en el Campeonato Italiano de Superturismos y otro en el Campeonato Alemán de Superturismos.
Campeonato Británico de Turismos
En 1998, el equipo oficial de Audi en el Campeonato Británico de Turismos fichó por Muller. Ese año, el piloto terminó el certamen en séptima posición. Cambió por el equipo oficial de Vauxhall para 1999, y culminó la temporada sexto. En 2000, Muller logró tres victorias en 24 carreras y terminó cuarto, por detrás de los tres Ford Mondeo oficiales.
Pese a sus diez triunfos en 26 carreras durante la temporada 2001, no logró arrebatarle el título a su compañero de equipo Jason Plato y debió conformarse con el subcampeonato. Muller nuevamente quedó segundo en 2002 al ser derrotado por su compañero en Vauxhall, esta vez James Thompson. El francés logró romper la mala racha transitoriamente y conquistó el campeonato en 2003. Thompson devolvió la revancha a Muller al ganarle en 2004 por apenas un punto.
Campeonato Mundial de Turismos/Copa Mundial de Turismos
Tras llevarse el subcampeonato británico por cuarta vez en 2005, Muller abandonó el certamen británico de forma definitiva. El corredor terminó su primera temporada en el Campeonato Mundial de Turismos en cuarta posición, al volante de un SEAT León oficial. En 2007, Muller quedó segundo tras Andy Priaulx, de BMW. Pese a ganar apenas tres pruebas en 24 carreras, el francés dominó la temporada 2008 y se llevó el título con 114 puntos, a 26 del subcampeón y compañero de equipo Gabriele Tarquini. En 2009 intercambiaron posiciones, de forma tal que Muller resultó subcampeón a cuatro puntos del italiano.
En 2010, tras la retirada de SEAT del Campeonato, Muller fichó para el equipo oficial Chevrolet. Logró llevar, finalmente, a la marca americana a lo más alto, y conquistó el primer título de ésta a nivel mundial, con tres victorias y nueve segundos puestos en 22 carreras al volante de un Chevrolet Cruze. Muller ganó ocho carreras en 2011 y subió al podio en 18 de 24, tras superar por tres puntos a su compañero de equipo Robert Huff, y obteniendo así su tercer título en la categoría.
En su tercer año como piloto oficial de Chevrolet, Muller obtuvo nueve victorias y 14 podios en 24 carreras, pero no le bastó para superar el puntaje de Huff y Alain Menu, por lo que finalizó tercero en el campeonato 2012.
Chevrolet dejó de dar apoyo oficial al equipo RML en la temporada, por lo que este siguió en el Campeonato Mundial de Turismos como privado. Muller obtuvo siete triunfos y 15 podios en 24 carreras, por lo que obtuvo su cuarto título mundial por amplio margen sobre Tarquini.
El francés firmó con Citroën para correr a partir de 2014 con un Citroën C-Elysée. No pudo defender el título con éxito, consiguiendo cuatro victorias y 13 podios, de modo que resultó subcampeón por detrás de su compañero José María López. En 2016 resultó subcampeón con una victoria y nueve podios.
En septiembre, Muller anunció su retiro del Campeonato Mundial de Turismos.[2] En 2017, corrió en una ronda con Volvo. En 2018 retornó a la renombrada Copa Mundial de Turismos (WTCR) con Hyundai, resulando subcampeón detrás de Gabriele Tarquini, acumulando tres victorias y 11 podios. En 2019, pasó a competir con la marca china Lynk & Co (Cyan Racing), resultando tercero con cuatro victorias y ocho podios.[1]
Tras esto, continuó otros tres años en la categoría, donde obtuvo una victoria y el subcampeonato de 2020.[1]
Otras competiciones
En 1993 y 1996, Muller compitió en las 24 Horas de Le Mans con sport prototipos. Asimismo, participó como invitado en varias carreras de resistencia del V8 Supercars. Su actuación incluye una victoria en los 500 km de Sandown de 2005, en compañía del australiano Craig Lowndes.