W 1994 zdobył mistrzostwo Niemieckiej Formuły 3, zaś dwa lata później został mistrzem Formuły 3000 i zwycięzcą wyścigu 24-godzinnego na torze Circuit de Spa-Francorchamps. Spekulacje na temat zatrudnienia Müllera pojawiały się w październiku 1996, jednak Niemiec szukał posady w innych zespołach Formuły 1 i ostatecznie 25 listopada 1996 udało się podpisać kontrakt z Arrowsem.
Prezentacja Arrows A18 został zaprezentowany 9 stycznia 1997 podczas imprezy Autosport International w Birmingham. Wówczas szef zespołu, Tom Walkinshaw powiedział:
Szef Arrowsa wyraził nadzieję, że samochód będzie w stanie być w pierwszej trójce podczas drugiej połowy sezonu. Podkreślił, że nie ma żadnego powodu, aby nie przypuścić tego, że Damon Hill będzie w stanie wygrać jeden lub dwa wyścigi, zaznaczając, że samochód posiada techniczny aspekt, który da przewagę nad innymi zespołami w 25% wyścigów. Brytyjczyk zaznaczył, że nie jest łatwo wygrywać i na zdobycie tytułu mistrzowskiego potrzeba trzech lat. Ponadto Walkinshaw też powiedział: