初開催直後は一時的な設備として誕生したアルバート・パークだが、サーキットの雰囲気は独特だ。都市南部にまで繋がる人工的に造られた巨大な湖、その周辺には美しい公園が広がり、最高の設備を提供する芸術的なサーキットである。一般道路を利用した滑らかに流れるようなとても美しいレイアウトで、いくつかのシケインや、ブレーキングゾーンからの追い越しエリアなどを絡めた高速コーナー、中速コーナー、低速コーナーが程よく配置されている。湖の周りを囲むように時計回りに走り、その景色の美しさは息を呑むほどである。それゆえ、メルボルンでのレースを楽しみにしているドライバーは数多い。

毎年、男たちの長い戦いへの幕開けとなるオーストラリアGP。いまや定着しつつあるこのグランプリも、1996年の開催地の変更当初は波乱を呼び、開催反対派による妨害工作も行われたりしたが、現在ではその勢いも下火になっている。

初開催となった1996年シーズンは、前年に開催されたアデレードでの最終ラウンドで勝利したデイモン・ヒルの勢いが続いていた。デビュー戦でポールポジション獲得という快挙を成し遂げたジャック・ビルヌーブが、レース終盤でエンジントラブルのためペースダウンを余儀なくされ、開幕戦勝利を飾った勢いでヒルは1996年シーズンのワールドチャンピオンに輝いている。

1997年、メルボルンでの開催2年目。ウィリアムズのビルヌーブは勝利に向かって猛走、他のドライバーを一切寄せ付けず大差をつけ予選を終えた。しかし、レースでは第1コーナーでエディ・アーバインの強引な走りに巻き込まれ、コースアウトしてリタイア。結果として、デビッド・クルサードがマクラーレンに（1993年のアデレード以来となる）久々の勝利をもたらす。また、ヒルはこのレースで、アロウズのマシンでのチャンピオンシップ争いが前途多難であることを思い知らされる結果となった。マシンはフォーメーションラップ中のコースアウトで走行不能になり、前年チャンピオンは開幕戦を参加することすらできなかったのだ。

1998年のレースはチームの策略と陰謀が渦まいた歴史に残る一戦となった。レース前にマクラーレンのミカ・ハッキネンとデビッド・クルサードとの間で「第 1コーナーを先に入った方に勝利の権利を委ねる」という紳士協定が結ばれる。結果、第1コーナーを先行したのはハッキネン。クルサードはその後トップを走っていたものの、ハッキネンがピットで大幅なタイムロスをしたのを知ると、約束に従ってメインストレートでペースを落とし、ハッキネンを先に行かせるという行動を取った。ハッキネンはこの年ワールドチャンピオンを獲得したが、両者で交わされた取り決めは当時、世界中で議論の的となっている。

1999年、当時フェラーリのアーバインが自身にとっての初勝利を果たす。翌2000年、アーバインはシリーズ制覇を狙いジャガーに移籍したが、皮肉にもそのシーズンのレースはフェラーリのミハエル・シューマッハが初めてオーストラリアGPを制覇することになる。2位にはルーベンス・バリチェロがつけ、フェラーリが1-2フィニッシュ。フェラーリだけが強いのか、という印象を色濃くした。

2001年オーストラリアGPでは、1つの尊い命が奪われてしまった。B・A・Rのビルヌーブと、ウィリアムズのラルフ・シューマッハとのクラッシュに巻き込まれたマーシャルが亡くなるという悲劇が起きたのだ。結局、レースはシューマッハが2000年に引き続き勝利。さらに翌 2002年にもシューマッハは勝利して3連覇を達成している。また、この年は地元出身ドライバー、マーク・ウェバーがデビューし、デビュー戦であり母国グランプリであるオーストラリアGPで5位入賞という快挙を果たした。

2003年はクルサードがこの年唯一の勝利を果たした。ファン-パブロ・モントーヤはレース終盤まで1位を走っていたが、コースアウトを喫して2位。3位にはキミ・ライコネンが入った。

2004年、シューマッハはチームメイトのルーベンス・バリチェロを2位に従えて優勝。そしてオーストラリアGPを皮切りに、これまでにないフェラーリの圧倒的な支配が始まったのだった。

2005年、予選は激しい雨に襲われたが、間一髪ドライコンディションで予選に臨めたジャンカルロ・フィジケラがルノーチーム移籍後第1戦でポール・トゥ・ウインを飾っている。2位には予選11番グリッドからスタートしたルーベンス・バリチェロが、3位には予選13番手からはい上がってきたフェルナンド・アロンソが入るという結果。

2006年は旧英国連邦諸国を中心に70カ国以上が集まって行われた国際的スポーツイベント“コモンウェルス競技大会”の開催時期と重なったため、オーストラリアGPはF1開幕戦の座をバーレーンに譲り、第3戦に位置することとなった。レースはドラマチックな展開を見せ、ポールポジションからスタートしたジェンソン・バトンが最終ラップ、チェッカーフラッグ手前でエンジンブロー。一方、ライコネンはレース途中でフロントウイングを破損したものの、2位に入った。勝利したのはアロンソでルノーにとっては3連勝、自身にとってはシーズン2勝目となっている。

2007年は再びシーズン開幕戦としてカレンダーに載ったオーストラリアGPを制したのは、フェラーリデビュー戦となったライコネン。チームメイトのフェリペ・マッサは予選でメカニカルトラブルに見舞われている。F1デビューを果たしたルイス・ハミルトンが3位表彰台という快挙を達成したレースでもあった。

2008年も開幕戦を務めるメルボルンだが、今後、ナイトレースの実施を果たさない限り、カレンダーから外されるとのうわさが絶えない。