El circuito se inauguró en 1996, con la llegada de Villeneuve, quien estuvo a punto de ganar la carrera, pero se tuvo que conformar con quedar segundo detrás de Hill. Melbourne es un trazado urbano muy virado, situado en el parque llamado Albert Park. Es rápido pero bastante deslizante, por lo que los pilotos ponen los reglajes del monoplaza con mucho apoyo aerodinámico. Los frenos, igual que los motores, están sometidos a gran presión.

En 1999, Eddie Irvine consiguió su primera victoria con Ferrari, y empezó la temporada con muy buen pie para todo el equipo. En 2000, Schumacher inició la temporada de la mejor manera posible, situándose por delante de Rubens Barrichello y Ralf Schumacher.

La carrera australiana del 2001 quedó empañada por la muerte de un comisario de seguridad después de un choque entre el BAR de Jacques Villeneuve y el Williams de Ralf Schumacher. Michael Schumacher consiguió su segunda victoria en la prueba, repitiendo por tercera vez en el 2002. Al ser la primera prueba de la temporada, supone el debut de muchos novatos, y el piloto local Mark Webber hizo historia al cruzar la meta en quinta posición en su debut.

David Coulthard sólo ha ganado una carrera en Australia, en 2003. El piloto de McLaren acabó por delante del Williams de Juan Pablo Montoya y de Kimi Raikkonen, en tercera posición.

En el GP de Australia 2004, Michael Schumacher consiguió una cómoda victoria por delante de su compañero en Ferrari Rubens Barrichello y fue el primer triunfo de una temporada en la que el alemán se exhibió en gran parte de los circuitos del Mundial y consiguió su séptimo título.

Una intensa lluvia afectó a la sesión de calificación del 2005, lo que provocó que las mejores posiciones en parrilla fueran para los pilotos que habían completado su vuelta rápida en primer lugar. Tras tomar la salida desde la pole position, Giancarlo Fisichella logró su primera victoria con Renault por delante de Rubens Barrichello, que remontó desde su 11ª posición de salida hasta el segundo puesto final.

Debido a la coincidencia de fechas con la celebración de los Juegos de la Commonwealth, Melbourne no pudo acoger la primera carrera del Mundial 2006, un honor que correspondió a Bahrein.

Por lo que respecta al GP de Australia 2006, la carrera estuvo plagada de incidentes, ya que el piloto que partía desde la pole, el británico Jenson Button, tuvo que abandonar al final de la prueba por un problema de motor, mientras que el segundo clasificado, Kimi Räikkönen, se recuperó de la rotura de un alerón en la primera fase de la carrera. Con todo, el triunfo fue para el piloto de Renault Fernando Alonso

En 2007, la prueba recuperó su lugar habitual en el calendario y abrió el Campeonato del Mundo, donde Kimi Raikkonen hizo un impresionante debut para Ferrari, logrando la victoria mientras su compañero Felipe Massa sufría problemas mecánicos en calificación. Lewis Hamilton, en su debut en Fórmula Uno, hizo una gran carrera y terminó tercer por detrás de su compañero en McLaren Fernando Alonso.

Melbourne da el pistoletazo de salida a la temporada 2008 entre rumores que sugieren que la prueba australiano podía no continuar si no cede a las presiones para celebrar una carrera nocturna en el futuro.