Velika nagrada Australije je najprije bila održavana u Adelaideu, a Keke Rosberg će ostati zapamćen kao pobjednik prve utrke 1985.godine. U razdoblju dok je Adelaide bilo domaćin utrke, VN Australije je tradicionalno zatvarala sezonu i na taj način su Australci bili svjedoci nekih uzbudljivih vrhunaca u borbi za titulu svjetskog prvaka. Tko bi mogao zaboraviti spektakularno pucanje guma Nigela Mensella 1986. ili kontroverzni sudar Schumachera i Hilla iz 1994? Također, Ayrton Senna je ovdje osvojio svoju posljednju Grand prix pobjedu 1993.
1996 Australijski GP preselio se istočno, u Melbourne na fantastičnu novu stazu na Albert parku. Utrka od tada predstavlja početak sezone i nastavlja donositi velika uzbuđenja. Jacques Villeneuve je imao sjajan debi '96, kada je svoj Williams ugurao na pole poziciju i na kraju osvojio drugo mjesto. Iste godine, vozač ITV-a, Martin Brundle bio nevjerojatno sretan da izađe nepovrijeđen iz velike nesreće u prvom krugu u kome se u svom Jordanu zakucao u čeličnu ogradu pored staze.