De eerste Britse vloot van veroordeelden kwam in 1788 in Sydney aan en New South Wales werd een kroonkolonie, met koning George III van Engeland als koning. De Britten stichtten overal in Australië andere kolonies met machtige, door Groot-Brittannië gekozen koloniale gouverneurs. Vanaf de jaren 1820 kregen deze kolonies meer en meer zelfbestuur en vanaf de jaren 1850 werden het parlementaire democratieën, die de koningen en koninginnen van het Verenigd Koninkrijk als hun staatshoofden behielden, waarbij de koninklijke taken werden uitgevoerd door koloniale gouverneurs die steeds minder echte macht hadden.
In 1901 besloten de Britse kolonies van Australië na een stemming om één land te worden, met een constitutionele monarchie met Koningin Victoria als vorstin. De hertog van Cornwall en York (later koning George V) openden het eerste parlement van Australië in 1901 en de hertog en hertogin van York (later koning George VI en koningin Elizabeth de koningin-moeder) openden het eerste parlement in Canberra in 1927.
De Balfour Verklaring van 1926 veranderde de situatie in het Britse Rijk, zodat het Verenigd Koninkrijk en de Dominions (zoals Australië, Canada en Nieuw-Zeeland) als gelijkwaardig en onafhankelijk moesten worden beschouwd, maar "verenigd door een gemeenschappelijke trouw aan de Kroon". Deze situatie van onafhankelijke monarchieën werd bevestigd door het Statuut van Westminster. De labourregering Curtin koos prins Henry, hertog van Gloucester (de broer van koning George VI), als gouverneur-generaal tijdens de Tweede Wereldoorlog.
Koningin Elizabeth II was de eerste regerende vorst die Australië bezocht in 1954, begroet door grote menigten in het hele land. Haar zoon prins Charles ging in 1967 in Australië naar school. Haar kleinzoon prins Harry woonde in 2003 een deel van zijn tussenjaar in Australië.
De koninklijke familie was zeer populair gedurende het grootste deel van de 20e eeuw - maar tegen de jaren 1990 wilden sommige politici en veel mensen dat Australië een republiek werd. In 1999 hield het land een referendum om een republiek te worden, maar de mensen verkozen de Australische monarchie te behouden in plaats van over te stappen op een republiek.