Grand Prix Australia pada asalnya diadakan di Adelaide dengan Keke Rosberg memenangi perlumbaan pada 1985. Semasa di Adelaide perlumbaan secara tradisionalnya adalah penutup musim dan oleh itu menyaksikan beberapa klimaks mendebarkan untuk pertembungan kejuaraan dunia. Siapa yang dapat melupakan kerosakan tayar Nigel Mansell pada 1986 atau perlanggaran kontroversi Schumacher dan Hill pada '94? Perlumbaan turut menandakan kemenangan grand prix terakhir Ayrton Senna pada 1993. Grand Prix Australia Adelaide terakhir berlangsung pada 1995 walaupun suasana dipenuhi kesedihan selepas Mika Hakkinen cedera teruk dalam perlanggaran ketika latihan. Nasib baik, seperti yang kita semua ketahui, Mika berjaya pulih sepenuhnya. Pada 1996 GP Australia dipindahkan ke timur di Melbourne dan litar baru yang hebat di Albert Park. Perlumbaan ini sekarang telah menjadi pembuka tirai musim dan terus memberikan banyak perlumbaan hebat. Jacques Villeneuve memberikan debut menarik di sini pada '96 apabila dia berada di posisi pole bersama jentera William dan menamatkan perlumbaan di tempat kedua. Pada tahun yang sama, ITV Martin Brundle sangat beruntung kerana terselamat dalam perlanggaran hebat lap pertama yang mana jentera Jordannya melayang dalam perlanggaran.