От 1985 година, първоначално Гранд При на Австралия се провежда на пистата Аделаида, където победител става Кеке Розберг, а традиционно от самото си започване, състезанието е последно в календара на Формула 1 и свидетелства за невероятни развръзки в борбата за световната титла. Гръмналата гума на Менсъл през 1986, инцидента между Шумахер и Хил през 1994 година, това са само от малкото вълнуващи моменти, които са оставили следа в историята на тази писта. Това е и пистата на която Аертон Сена печели последната победа в кариерата си, през 1993 година.

Последното състезание на пистата Аделаида се провежда през 1995 година. То също не остава незапомнено. Мика Хакине претърпява ужасяваща катастрофа в свободните тренировки и получава сериозни травми. За щастие по-късно той успява да се възстанови напълно и се завръща отново на пистата.

1996 година бележи промяна в Гранд При на Австралия, когато надпреварата е преместена на изток до Мелбърн, където пилотите биват посрещнати от една фантастична писта, а именно пистата "Албърт парк". Пистата е откриваща началото на новия сезон и всяко състезание предвещава интересни моменти, както на самата писта така и извън нея. Именно през 1996 година, такъв момент е дебютния старт във Формула 1 на новака Жак Вилньов, който със своя Уилямс печели първо място на стартовата решетка и успява да финишира втори на финала. В същата тази надпревара Мартин Брандъл успява да се размине с инцидент, в който неговия Джордан се разбива и излита опасно нагоре, застрашавайки живота на хората зад загражденията, както и на пилотите пред него на пистата.