Η Formula 1 επισκέφτηκε για πρώτη φορά την Αυστραλία το 1985 και φιλοξενήθηκε από την πίστα της Αδελαΐδας μέχρι και το 1995, όπου παραδοσιακά έκλεινε το πρωτάθλημα. Πάντα υπήρχαν σκέψεις για την μεταφορά του αγώνα στην Μελβούρνη και δεν άργησαν να γίνουν πραγματικότητα το 1996 όταν εγκαινιάστηκε η πίστα Albert Park στο ομώνυμο πάρκο. Ένα μέρος της ενδιαφέρουσας διαδρομής
αποτελείται από δημόσιους δρόμους ενώ το κύριο χαρακτηριστικό της είναι οι εναλλαγές αργών «S» και γρήγορων καμπών με τους οδηγούς να κινούνται δεξιόστροφα γύρω από την λίμνη του πάρκου. Με την αλλαγή πίστας μεταφέρθηκε και η ημερομηνία διεξαγωγής δίνοντας στους Αυστραλούς την ευκαιρία να
«ανοίγουν» κάθε χρόνο το πρωτάθλημα.