V roku 1992 sa stal novým premiérom štátu Viktória Jeff Kennett a hlavná snaha o zviditeľnenie Melbourne sa zamerala na získanie Veľkej ceny z Adelaide. Dohoda bola uzavretá v roku 1995, ale Adelaide vypršala zmluva až o dva roky neskôr. Mesto dalo k dispozícii cesty vedúce okolo jazera v nádhernom prostredí Albert Parku. Vznikla tak jedna z najkrajších tratí seriálu Formule 1, dostupná z centra mesta. Vďaka tomu sa Grand Prix Austrálie pýši rekordnými návštevami vyše 360 000 divákov počas víkendu. Prvé preteky Formule 1 sa tu konali už v rokoch 1953 a 1956, no do výsledkov šampionátu sa nezapočítavali. Aj keď trať v hlavnom meste štátu Viktória nie je taká populárna ako jej predchodkyňa v Adelaide, na ktorej sa súťažilo od roku 1985 do roku 1995, pekné prostredie, dobrý servis a kvalitne vybudovaná infraštruktúra robia z okruhu dobrého hostiteľa. Okruh využíva cestné komunikácie (Albert Park Lane), ktoré sa v priebehu roka používajú pre bežnú premávku. Povrch trate bol pred prvými pretekmi v roku 1996 znovu vyasfaltovaný, aby sa zabezpečil hladký povrch ciest, vďaka tomu je povrch okruhu, v porovnaní s inými okruhmi využívajúcimi verejné cesty (napríklad Circuit de Monaco), oveľa hladší. Z pohľadu jazdcov sa jedná o relatívne rýchly okruh, na ktorom sa jazdí pomerne ľahko. Piloti komentujú zostavenie zatáčok ako ľahko zapamätovatelné, ľahko sa preto okruh naučia a čoskoro jazdia konkurencieschopné časy. Z hľadiska predbiehania patrí trať v Melbourne medzi priemerné. Najrýchlejším miestom trate je koniec cieľovej roviny (308,7 km/h) a najpomalším zákruta číslo 3 (Sports Center). Okruh je veľmi náročný na brzdy a prevodovku. Prvé melbournske preteky v roku 1996 priniesli dvojité víťazstvo tímu Williams (Damon Hill, Jacques Villeneuve) a hrozivú haváriu Martina Brundla. Od roku 1996 s dvoma výnimkami zahajuje seriál MS. Rekordérom v Austrálii a aj na trati v Melbourne je Michael Schumacher, ktorý tu triumfoval štyrikrát, od roku 2000 tu nepoznal premožiteľa dokonca trikrát za sebou. V roku 2001 sa tu udiala zatiaľ posledná smrteľná nehoda v F1, keď úlomky Villeneuvovho auta zasiahli traťového maršála Grahama Beveridga.