La première édition du Grand Prix d'Australie sur ce nouveau circuit fut courue en 1996. Avant cette date, et depuis 1985, le Grand Prix se déroulait sur le circuit urbain d'Adélaïde. Le circuit n'est pas totalement nouveau car le but des organisateurs était de faire revenir la course automobile à Melbourne où quelques courses de championnats australiens s'étaient déroulées dans les années 1950 sur un tracé proche du circuit actuel.