Marele Premiu al Australiei a fost ţinut iniţial la Adelaide, cu Keke Rosberg câştigând cursa inaugurală în 1985. Cât timp a fost ţinută aici, la Adelaide, cursa era ultima a sezonului şi a fost martora unor finaluri de campionat demne de ţinut minte. Cine poate uita explozia cauciucului lui Mansell în 1986 sau accidentul controversat dintre Schumacher şi Hill, în 1994? Această cursă a fost şi ultima victorie a lui Ayrton Senna. Ultimul Mare Premiu al Australiei organizat la Adelaide a avut loc în 1995, deşi evenimentul a fost marcat de accidentul grav al lui Hakkinen, în timpul antrenamentelor. Din fericire, după cum se ştie, Hakkinen şi-a revenit complet. Pentru cursa din 1996, Marele Premiu al Australiei s-a mutat spre est, la Melbourne, pe noul circuit de la Albert Part. Cursa este acum prima a sezonului şi a continuat să ofere curse memorabile. Jacques Villeneuve a avut un debut excelent aici în 1996, punând Williams-ul său în pole position şi reuşind să termine cursa al doilea. În acelaşi an, Martin Brundle de la ITV a fost norocos să scape dintr-un accident grav în primul tur, în care Jordan-ul său s-a rostogolit de câteva ori.