Forut for Australias uavhengighet i 1901 var delstatene separate britiske kolonier. Kolonien New South Wales ble grunnlagt i 1788 og omfattet til å begynne med en stor del av det australske fastlandet, i tillegg til Lord Howe-øya, New Zealand, Norfolkøya og Tasmania. I løpet av 1800-tallet ble store områder suksessivt skilt ut for å danne Kolonien Tasmania (opprinnelig etablert under navnet Van Diemens land i 1825), Kolonien Vest-Australia (opprinnelig etablert som den mindre Swan River-kolonien i 1829), Provinsen Sør-Australia (1836), Kolonien New Zealand (1840),<ref>A.H. McLintock (red), Commonwealth of AustraliaJervis Bay Territory Acceptance ActLegislative AssemblyHouse of AssemblyLegislative CouncilPremierChief Minister'' og utnevnes av territoriets administrator.