Die Strecke wurde 1996 eröffnet und löste den Adelaide Street Circuit als Austragungsort des Großen Preises von Australien der Formel 1 ab. Die Länge der Strecke beträgt 5,279 km. Die Boxengasse ist 280,1 m lang. Als Rennstrecke werden Straßen benutzt, die im Melbourner Albert Park (Port Phillip City) den gleichnamigen, künstlichen See umkreisen und zum jeweiligen Grand-Prix-Wochenende für den öffentlichen Straßenverkehr gesperrt werden. Der Streckenverlauf folgt dabei ab der Start-Ziel-Geraden dem parallel zum südwestlichen Seeufer führenden Aughtie Drive, bis am Nordende des Sees der Albert Road Drive zum nordöstlichen Seeufer führt. Dort folgt die Strecke dem größtenteils direkt am Seeufer verlaufenden Lakeside Drive bis zum Südende des Sees, von wo aus der Ross Gregory Drive wieder zurück zum Aughtie Drive führt. Die für das Rennen wichtige Infrastruktur wird in den drei Monaten vor der Austragung jedes Mal wieder von neuem auf- und in den sechs Wochen nach dem Rennen abgebaut, denn nur die Start-Ziel-Gerade mit der Boxenanlage ist permanent.
Nach harten Verhandlungen hatten sich die Landesregierung von Victoria und die FIA auf eine Startzeit von 17 Uhr Ostaustralische Standardzeit (AEST) (7 Uhr Mitteleuropäischer Zeit (MEZ), bzw. 8 Uhr bei Mitteleuropäischer Sommerzeit (MESZ)) geeinigt, um die europäischen Fans besser zu erreichen. Dabei soll auf künstliche Beleuchtung verzichtet werden.[1] Der Grand Prix auf dem Albert Park Circuit stellt meist das Saisonauftaktrennen eines Jahres dar.[2] Das Auftaktrennen fand 2017 am 26. März statt. Beim Saisonstart am 4. März 2001 starb der Streckenposten Graham Beveridge, nachdem er von einem herumfliegenden Rad getroffen worden war, welches sich bei einer Kollision zwischen Jacques Villeneuve und Ralf Schumacher gelöst hatte. Der Große Preis von Australien 2020 wurde aufgrund der COVID-19-Pandemie im April des Jahres abgesagt.[3][4]
Nach einer weiteren Verschiebung des Großen Preises von Australien im Jahr 2021 wurde das Layout der Strecke geändert. Die Änderungen betrafen die Kurven 9, 10, 11 und 12. Weitere Modifikationen umfassten die Verbreiterung der Boxengasse und einigen Kurven. Die Rundenzeiten sollen sich dadurch um bis zu 5 Sekunden verkürzen.