Впервые Формула-1 пришла на трассу Мельбурна в 1996 году, после того, как право проводить гран-при Австралии было отобрано у Аделаиды. С первой гонкой на этой трассе пришло и изменение положения австралийского этапа в календаре чемпионата. Перестановки прошли далеко не гладко, многие болельщики Формулы-1 яростно протестовали против изменения календаря. Даже сейчас протесты иногда слышатся, но количество недовольных значительно уменьшилось.

Трасса Мельбурна расположена в парке. Здесь почти нет резких поворотов, длинные скоростные прямые мягко переходят одна в другую. Пилоты едут по часовой стрелке вокруг озера, и окружающие трек пейзажи очень живописны. Большинству пилотов Мельбурн очень нравится.