Первая гонка в рамках австралийского гран-при на трассе Альберт парк в Мельбурне прошла в 1996 году, и состояла из пятидесяти шести кругов. Трасса, построенная еще в 1953 году, подверглась серьезной модернизации, и, начиная с 1996 года, на ней ежегодно проводится австралийский этап «Формулы 1». Новая трасса пришла на смену гоночной трассе в городе Аделаида, которая была построена с охватом дорог общего пользования, что было не очень удобно, учитывая статус соревнований «Формулы 1».
Трасса в Мельбурне сконструирована вокруг озера, в местности с одноименным названием Альберт-Парк. Практически все гонщики F-1 отметили ее удобство и плавность, которая позволяет демонстрировать лучшие скоростные показатели болида.
Первый поворот трассы называется Fangio Stand – по имени квартала, через который он проходит. В данный поворот, как правило, гонщики подходят на скорости не менее 250 километров в час, резко снижая ее в два раза для прохождения данного участка. Самый опасный и трудный, по признанию гонщиков, поворот на данной трассе, называется Hill Stand. К нему, болиды подходят на скорости от 260 километров в час, с необходимостью резкого увеличения до цифры в 285. Последний решающий поворот носит название известного бразильского гонщика Senna Stand, который гонщики проходят на скорости до 160 километров в час, плавно выходя на финишную прямую.
Четыре года назад известная австралийская авиакомпания Qantas стала эксклюзивным спонсором трассы в мельбурнском Альберт-Парке, заключив четырехлетний контракт. Таким образом, с начала 2011 года Гран При Австралии официально проходит под названием Qantas Australian Grand Prix. Стоит отметить, что компания Qantas уже являлась спонсором трассы, это было с 1997 по 2001 год.