Ο πρώτος βρετανικός στόλος πλοίων καταδίκων έφτασε στο Σίδνεϊ το 1788 και η Νέα Νότια Ουαλία έγινε αποικία του Στέμματος, με βασιλιά της τον βασιλιά Γεώργιο Γ' της Αγγλίας. Οι Βρετανοί δημιούργησαν και άλλες αποικίες σε όλη την Αυστραλία με ισχυρούς αποικιακούς κυβερνήτες που επιλέγονταν από τη Βρετανία. Από τη δεκαετία του 1820, οι αποικίες αυτές άρχισαν να αποκτούν όλο και περισσότερη αυτοδιοίκηση και από τη δεκαετία του 1850 άρχισαν να γίνονται κοινοβουλευτικές δημοκρατίες, οι οποίες διατηρούσαν τους βασιλείς και τις βασίλισσες του Ηνωμένου Βασιλείου ως αρχηγούς του κράτους τους, ενώ τα βασιλικά καθήκοντα αναλάμβαναν οι αποικιακοί κυβερνήτες που είχαν όλο και λιγότερη πραγματική εξουσία.
Το 1901, μετά από ψηφοφορία, οι βρετανικές αποικίες της Αυστραλίας αποφάσισαν να γίνουν μια χώρα, με συνταγματική μοναρχία και με μονάρχη τη βασίλισσα Βικτωρία. Ο Δούκας της Κορνουάλης και της Υόρκης (ο μετέπειτα βασιλιάς Γεώργιος Ε΄) άνοιξε το πρώτο κοινοβούλιο της Αυστραλίας το 1901 και ο Δούκας και η Δούκισσα της Υόρκης (ο μετέπειτα βασιλιάς Γεώργιος ΣΤ΄ και η βασίλισσα Ελισάβετ η βασίλισσα μητέρα) άνοιξαν το πρώτο κοινοβούλιο στην Καμπέρα το 1927.
Η Διακήρυξη Μπάλφουρ του 1926, άλλαξε την κατάσταση στη Βρετανική Αυτοκρατορία, έτσι ώστε το Ηνωμένο Βασίλειο και τα Κυρίαρχα Κράτη (όπως η Αυστραλία, ο Καναδάς και η Νέα Ζηλανδία) να θεωρούνται ισότιμα και ανεξάρτητα, αλλά "ενωμένα με κοινή υποταγή στο Στέμμα". Αυτή η κατάσταση των ανεξάρτητων μοναρχιών επιβεβαιώθηκε από το Καταστατικό του Ουέστμινστερ. Η Εργατική Κυβέρνηση Κέρτιν επέλεξε τον Πρίγκιπα Ερρίκο, Δούκα του Γκλόστερ (αδελφό του Βασιλιά Γεωργίου ΣΤ'), ως Γενικό Κυβερνήτη κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου.
Η βασίλισσα Ελισάβετ Β' έγινε η πρώτη βασιλεύουσα μονάρχης που επισκέφθηκε την Αυστραλία το 1954, και την υποδέχτηκε τεράστιο πλήθος κόσμου σε όλη τη χώρα. Ο γιος της πρίγκιπας Κάρολος πήγε σχολείο στην Αυστραλία το 1967. Ο εγγονός της πρίγκιπας Χάρι έζησε στην Αυστραλία για ένα μέρος του κενό έτους του το 2003.
Η βασιλική οικογένεια ήταν πολύ δημοφιλής για το μεγαλύτερο μέρος του 20ού αιώνα - αλλά από τη δεκαετία του 1990, ορισμένοι πολιτικοί και πολλοί άνθρωποι ήθελαν η Αυστραλία να γίνει δημοκρατία. Το 1999, η χώρα διεξήγαγε δημοψήφισμα για να γίνει δημοκρατία, αλλά ο λαός επέλεξε να διατηρήσει την αυστραλιανή μοναρχία αντί να μετατραπεί σε δημοκρατία.