The 1994 German Formula Three Champion won a Supertouring car race for BMW in 1995 and the 1995-1996 Spa 24 Hours as well as the 1996 Formula 3000 Championship for team RSM Helmut Marko Lola-Zytek).
Dal 1997 al 1998, Müller fu un testdriver di Formula 1 per Arrows e Sauber-Petronas, prima di essere ingaggiato dal progetto BMW-Williams per test su motori e pneumatici Michelin dal 1999 al 2001.