A Primeira Frota Britânica de navios condenados chegou a Sydney em 1788 e Nova Gales do Sul tornou-se uma Colônia da Coroa, com o Rei George III da Inglaterra como seu Rei. Os britânicos criaram outras colônias em toda a Austrália com poderosos governadores coloniais escolhidos pela Grã-Bretanha. A partir da década de 1820, estas colônias começaram a se autogovernar cada vez mais e a partir da década de 1850 começaram a se tornar democracias parlamentares, o que manteve os Reis e Rainhas do Reino Unido como seus chefes de Estado, com deveres reais feitos por governadores coloniais que tinham cada vez menos poder real.
Em 1901, após uma votação, as colônias britânicas da Austrália decidiram se tornar um só país, com uma monarquia constitucional com a Rainha Vitória como monarca. O Duque da Cornualha e York (posteriormente Rei George V) abriu o primeiro Parlamento da Austrália em 1901 e o Duque e Duquesa de York (posteriormente Rei George VI e Rainha Elizabeth A Rainha Mãe) abriu o primeiro Parlamento em Camberra em 1927.
A Declaração Balfour de 1926 mudou a situação no Império Britânico, de modo que o Reino Unido e as Dominações (como Austrália, Canadá e Nova Zelândia) deveriam ser vistos como iguais e independentes, mas "unidos por uma lealdade comum à Coroa". Esta situação de monarquias independentes foi confirmada pelo Estatuto de Westminster. O governo Curtin Labor escolheu o príncipe Henrique, duque de Gloucester (irmão do rei Jorge VI), como governador-geral durante a Segunda Guerra Mundial.
A rainha Isabel II tornou-se a primeira monarca reinante a visitar a Austrália em 1954, saudada por enormes multidões em todo o país. Seu filho, o príncipe Charles, foi à escola na Austrália em 1967. Seu neto, o príncipe Harry, viveu na Austrália durante alguns de seus anos de intervalo em 2003.
A família real foi muito popular durante a maior parte do século XX - mas nos anos 90, alguns políticos e muitas pessoas queriam que a Austrália se tornasse uma república. Em 1999, o país teve um referendo para se tornar uma república, mas o povo optou por manter a monarquia australiana em vez de mudar para uma república.