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

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

Первую гонку здесь выиграл Дэймон Хилл, еще не растерявший энергию и боевой дух после победы в чемпионате 1995 года. Он вышел в лидеры после того, как его товарищ по команде Жак Вильнев к концу гонки был вынужден снизить скорость из-за проблем с двигателем.

1999:
К первой гонке сезона все команды подошли с изрядной долей оптимизма. В Мельбурне возобновилась борьба за чемпионский титул между Микой Хаккиненом и Михаэлем Шумахером. Но Макларен показал себя в на редкость комичном свете - оба болида не смогли финишировать, а Мика Хаккинен снес крышу гаража своей команды, после того, как механик забыл отсоединить болид от компьютера в боксах. Макларен был очень быстр, но не очень надежен.

На старте вспыхнули оба Стюарта, а после рестарта лидер Михаэль Шумахер остановился в боксах из-за перегрева двигателя. На трек он вернулся в конце пелетона. Эдди Ирвайн вышел в лидеры на 22 круге, когда ни одного болида Макларена на трассе не осталось. Ирландец довел гонку до финиша и стал победителем. Хайнц-Харальд Френтцен финишировал вторым.

2000:
Феррари начала сезон по-боевому - двойной подиум, притом, что главный соперник, Макларен, не взял ни одного очка. Михаэль Шумахер записал на свой счет первую в сезоне победу, а Рубенс Баррикелло набрал первые очки, выступая за Скудерию Феррари. Ральф Шумахер стал третьим, и подиум в первой гонке сезона для недавно сложившегося союза БМВ и Уильямс внушал оптимизм. Отличился и БАР - команда набрала первые очки в своей истории, причем Жак Вильнев смог прорваться на четвертое место, а Рикардо Зонта после дисквалификации Мики Сало, выступающего за Заубер, набрал одно очко.