Нынешний Гран При Австралии проходит на трассе Альберт-Парк в Мельбурне, однако самый первый этап, который состоялся еще в 1985 году, проходил на трассе Аделаида. Трек проложен по улицам Аделаиды и запомнился болельщикам, прежде всего тем, что в 1994 году здесь произошло столкновение между претендентами за звание чемпиона мира Михаэлем Шумахером и Дэймоном Хиллом. Результатом данного сражения стал первый титул для теперь уже семикратного чемпиона мира Формулы 1 Михаэля Шумахера.

Уже с 1996 года Гран При Австралии переехал в Альберт-Парк. Эта трасса проходит по парковым зонам Мельбурна вокруг искусственного озера и для того чтобы принимать этап королевских гонок была реконструирована. Правда появление собственного этапа вызвало бурю протестов у местных «зеленых», которые выступали против строительных работ, кроме того гонки могли серьезно повлиять на экологию района. Тем не менее, Гран При Австралии проходит и по сей день привлекая не мало болельщиков, правда в последние годы их стало несколько меньше.
Альберт-Парк в чемпионате Формулы 1 имеет одну из самых больших дистанций. Конфигурация трека не позволяет гонщикам особо разогнаться – короткие прямые чередуются с затяжными поворотами. Длина круга составляет 5303 м, в общей сложности их 58, а общая длина дистанции составляет 307,504 км. Состязания пилотов Формулы-1 здесь продолжаются три дня, трибуны рассчитаны на появление примерно 400 тысяч зрителей. Трасса находится к югу от административного центра штата Виктория – Мельбурна.
Победителями Гран При Австралии в Мельбурне становились:
1996 - Дэймон Хилл
1997 - Дэвид Култхард
1998 – Мика Хаккинен
1999 - Эдди Ирвайн
2000 - Михаэль Шумахер
2001 - Михаэль Шумахер
2002 - Михаэль Шумахер
2003 - Дэвид Култхард
2004 - Михаэль Шумахер
2005 – Джанкарло Физикелла
2006 – Фернандо Алонсо
2007 – Кими Райкконен
2008 – Льюис Хэмилтон
2009 – Дженсон Баттон
2010 - Дженсон Баттон
2011 - Себастьян Феттель