Το "Advance Australia Fair" συνθέτηκε από τον σκωτσέζο γέννησης Πίτερ Ντόντς ΜακΚορμίκ το 1878, κάνοντας το τραγούδι ίδιο πάνω από 145 χρόνια. Πρώτη φορά εκτελέστηκε σε δείπνο στη Σίδνεϊ γιορτάζοντας την έναρξη της Διεθνούς Έκθεσης Σίδνεϊ.
Οι αρχικοί τέσσερις στίχοι μειώθηκαν σε δύο για επίσημη χρήση, και οι στίχοι τροποποιήθηκαν για να γίνουν πιο συμπεριληπτικοί (π.χ., "Australia's sons" έγινε "Australians all"). Η μελωδία και οι στίχοι του ύμνου αντανακλούν τη 19η αιώνα κολονική πατριωτικότητα, αλλά η διαμονή του μιλά για την προσαρμοστικότητά του ως εθνικό σύμβολο.
Έτσι, ενώ το τραγούδι χρονολογείται από το 1878, έχει είναι ο επίσημος εθνικός ύμνος μόνο από το 1984—ένα χάσμα 106 ετών μεταξύ δημιουργίας και επίσημης υιοθέτησης.
