Melbourne accolse il suo primo Gran Premio di Formula 1 nel 1996, sostituendo Adelaide. Nello stesso anno il GP d'Australia diventò anche la prima gara del calendario. Questi cambiamenti non furono effettuati nella calma e la gara fu organizzata in un clima di proteste che proseguono ancora oggi.

La pista di Melbourne è situata in un parco, il tracciato è fluido e non contiene nessuna curva a 90° per rompere il ritmo delle monoposto. Gira in senso orario attorno ad un lago, un ambiente che fa sì che la maggior parte dei piloti adori correre su questo circuito.

La prima gara fu vinta da Damon Hill dopo che il suo compagno, Jacques Villeneuve, aveva dovuto rallentare e lasciare la testa della gara a causa di problemi al motore.

Dopo aver stradominato le qualifiche, il canadese intendeva vincere nel 1997 ma fu privato della vittoria a causa di un incidente verificatosi alla prima curva con Eddie Irvine. Nel '97 fu quindi David Coulthard ad imporsi, offrendo alla McLaren una prima vittoria dal GP di Adelaide 1993. Questa gara fu anche l'occasione per Damon Hill di capire che la sua collaborazione con la Arrows non sarebbe stata facile in quanto un problema meccanico verificatosi durante il giro di installazione gli impedì di disputare il primo Gran Premio della stagione.

Nel 1998 David Coulthard sembrava in grado di imporsi nuovamente in Australia dopo che il compagno Mika Hakkinen aveva perso molto tempo nei box, ma i due piloti della McLaren avevano raggiunto un accordo prima della partenza e Coulthard rallentò per offrire la vittoria al finlandese. Una manovra che fece discutere tantissimo...

Nel 1999 Eddie Irvine segnò la sua primissima vittoria nella categoria regina al Gran Premio di Melbourne. L'anno successivo la Ferrari si impose nuovamente segnando addirittura una doppietta con Michael Schumacher e Rubens Barrichello.

La gara del 2001, vinta da Michael Schumacher, fu segnata dalla morte del commissario di pista Graham Beveridge in seguito ad un incidente tra la BAR di Jacques Villeneuve e la Williams di Ralf Schumacher. Quest'incidente terribile segnò duramente la gara e l'inizio della stagione. Nel 2002 Michael Schumacher ottenne un terzo successo consecutivo a Melbourne. Ci si ricorda anche benissimo del quinto posto segnato da Mark Webber, pilota australiano al debutto in F1 con la Minardi.

Nel 2003 David Coulthard vinse soltanto una gara e fu quella di Melbourne nella quale lo scozzese precedette Juan Pablo Montoya e Kimi Raikkonen. Nel 2004 fu nuovamente Michael Schumacher ad imporsi davanti a Rubens Barrichello in quella che per il Cavallino si rivelò essere una stagione segnata dal successo.

Le qualifiche del 2005 furono condizionate da una forte pioggia. I fortunati che avevano girato nei primi minuti della sessione riuscirono quindi piuttosto facilmente a piazzarsi sulle prime file della griglia di partenza. Partito dalla pole position, Giancarlo Fisichella debuttò alla grande la sua collaborazione con la Renault, tagliando la bandiera a scacchi per primo, davanti a Rubens Barrichello.

A causa dei Giochi del Commonwealth, nel 2006 Melbourne ha perso la sua posizione di apertura della stagione ed è stato sostituito dal Gran Premio del Bahrain. I piloti hanno ritrovato l'Australia per la terza manche della stagione in una gara da cardiopalma che il poleman - Jenson Button - ha concluso in una nuvola di fumo all'ultimissimo giro. La vittoria è andata al campione in carica Fernando Alonso. Da parte sua, Kimi Raikkonen ha tagliato il traguardo in seconda posizione nonostante avesse rotto un alettone ad inizio gara.

Nel 2007 la gara ha ritrovato la sua collocazione all'inizio del calendario e Kimi Raikkonen ha offerto un bel successo al suo primo GP col Cavallino. Lewis Hamilton ha vissuto un grande debutto in F1 salendo sul terzo gradino del podio. Nel 2008 l'appuntamento dell'Albert Park ha conservato lo statuto di primo GP. Nel 2008 la corsa australiana è stata dominata da Lewis Hamilton, mentre la Ferrari ha vissuto un avvio di campionato difficile con due errori da parte di Massa e Raikkonen.