Grand Prix Australii pierwotnie odbywało się na torze w Adelajdzie, Keke Rosberg w 1985 r. był pierwszym jego zwycięzcą. Organizowany w Adelajdzie wyścig był zwykle finiszem sezonu i jako punkt kulminacyjny, często był świadkiem dramatycznych zmagań o tytuł mistrza świata. Któż nie pamięta wystrzelonej opony Nigela Mansella w roku 1986, czy kontrowersyjnej kolizji Schumachera i Hilla w 1994? Tor ten był też ostatnim, na jakim zwycięstwo odniósł Ayrton Senna, stało się to w roku 1993. Ostatnie Grand Prix w Adelajdzie odbyło się w roku 1995, zawody pamiętne ze względu na wypadek w sesji treningowej, w którym poważnie ranny został Mika Hakkinen. Na całe szczęście Mika w końcu wrócił do pełni zdrowia i formy. W roku 1996 australijski wyścig przeniesiono na wschód, do Melbourne, na fantastyczny, nowy tor w dzielnicy Albert Park. Grand Prix na tym torze zwykło inaugurować sezon F1, a wyścigi są tu z reguły bardzo ciekawe. Jacques Villineuve zaimponował w debiucie w 1996 r., zdobywając w swoim Williamsie pole position i kończąc wyścig na drugim miejscu. W tym samym roku Jordan Martina Brundle’a wielokrotnie koziołkował w konsekwencji kolizji na pierwszym okrążeniu, szczęśliwie kierowca wyszedł z tego bez szwanku.