Aunque recién se incluyó en el calendario actual de la F-1 en 1985, el Gran Premio de Australia siempre fue característico del automovilismo australiano desde 1928. Arthur Waite al volante de un Austin 7 modificado ganó la primera carrera, llevada a cabo en el circuito de Phillip Island. El evento fue el eje de la Serie Tasman desde 1964 a 1969 y fue una ronda del campeonato de corredores australianos durante muchos años entre 1957 y 1983. Desde su agregado al calendario de F-1 en 1985, el Gran Premio de Australia tuvo sólo dos sedes; a circuito callejero en Adelaida y la sede de Albert Park en Melbourne.
El circuito callejero en Adelaida recibió la altamente popular ronda final de la temporada, el estrecho circuito serpenteante -con frecuencia comparado con Mónaco- significó tanto un desafío para las cajas de cambio como para los corredores. La sede fue escenario de dos excitantes carreras definitorias de campeonato en 1986 y 1994.
Cuando los equipos llegaron a Adelaida en 1986 el título era una batalla tripartita entre los corredores con Williams Nigel Mansell y Nelson Piquet y Alain Prost con McLaren. Mansell largó primero pero su largada no fue buena; con el trascurso de la carrera Piquet lideraba con Mansell en el segundo puesto -suficiente para que el británico se asegurase el campeonato. Pero el desastre tuvo lugar cuando faltaban 19 vueltas cuando el neumático de Mansell explotó de forma espectacular en la recta principal y Prost pasó a ganar el segundo de sus cuatro campeonatos mundiales.
En 1994 el mundo de la F-1 hablaba del héroe británico Damon Hill y su batalla por el campeonato con Michael Schumacher. Schumacher lideró la competencia desde el comienzo hasta la vuelta 36, en la cual se despistó y colisionó con el muro. En un movimiento muy criticado volvió a la pista chocando con Hill. Schumacher fue eliminado de inmediato pero Hill continuó. Pronto se notó que el daño a la suspensión delantera de Hill era demasiado grave y también se retiró de la carrera. Ninguno de los corredores sumaron puntos Schumacher ganó el primero de sus siete títulos.
En 1993 el prominente empresario de Melbourne Ron Walker comenzó a trabajar con el gobierno estatal para mudar la carrera a Albert Park y a fin de ese año se confirmó el cambio de sede. Un grupo llamado "Save Albert Park" (Salven a Alberta Park) lanzó una masiva protesta en la cual reclamaban que el parque público se transformaba en un patio de juegos privado durante una semana al año.
El cambio de sede de las carrera significó que Australia marcara un hito en la historia de la F1 -se convirtió en el único país que albergó dos rondas consecutivas de la F1- la ronda final de la temporada 1995 y la apertura en 1996. La primera carrera tuvo lugar en 1996 bajo el lema "Melbourne -¡Qué espléndido lugar para una carrera!"- y 401.000 espectadores le dieron la razón. En la primera vuelta el Jordan de Martin Brundle se vio involucrado en un choque en masa que lanzó al auto volando por el aire y que generó que se partiese a la mitad. El accidente, y el hecho de que Brundle volviese corriendo luego a los boxes para sacar el auto muleto a tiempo para volver a largar, fue noticia a nivel mundial.
La carrera continuó saliendo en las portadas de los periódicos -en 1998 McLaren enfrentó la reprobación generalizada cuando David Coulthard quien había liderado la carrera desaceleró en la última vuelta para cumplir con un acuerdo con su compañero de equipo Mika Hakkinen. Los dos corredores habían acordado que el que llegara primero a la curva luego de la largada debía ganar la carrera. Esto generó la prohibición eventual de órdenes por parte de los equipos en la F-1.
2001 fue un año de tragedia; el comisario Graham Beveridge murió luego de haber sido alcanzado por una rueda perdida luego del choque entre Ralf Schumacher y Jacques Villeneuve en la quinta vuelta. Su muerte generó la aplicación de fijadores de rueda. Al siguiente año 11 de los 22 corredores fueron eliminados en la primera vuelta debido a una serie de accidentes, y el favorito local Mark Webber terminó quinto en su debut.
2006 fue el año en el cual Melbourne delegó su lugar tradicional como inicio del calendario de carreras ya que la ciudad era sede de los Juegos de la Commonwealth, pero retornó a dicho puesto en 2007. El horario de largada siempre fue una complicación para la carrera australiana y los organizadores han rechazado hasta ahora los esfuerzos de Bernie Ecclestone para reemplazar la carrera por una carrera nocturna que fuese mejor recibida por los televidentes europeos. En 2008 los organizadores se comprometieron a mover el horario de largada de la carrera a las 5 PM, lo cual aparentemente aseguró el futuro del evento.