Australijoje pirmieji žmonės pasirodė prieš 42-48 tūkst. metų. Žmonės atsikėlė iš Pietryčių Azijos, tai buvo dabartinių Australijos aborigenų protėviai.

1522 m. pirmasis europietis atrado žemyną. Tai buvo portugalų tyrinėtojas Cristóvão de Mendonça. Portugalai ir olandai pirmieji tyrinėdami Australiją manė, kad žemynas nėra tinkamas apgyvendinimui.

XVII a. europiečiai intensyviai pradėjo tirti Australiją.

1770 m. rytų Australijos pakrantes Džeimsas Kukas paskelbė Jungtinės Karalystės nuosavybe.

1788 m. buvo įsteigta pirmoji kolonija – Naujasis Pietų Velsas.

1803 m. buvo įkurta Van Diemano Žemės kolonija, dabartinė Tasmanija.

1901 m. įsikūrė Australijos Sandrauga ir buvusios kolonijos pasivadino valstijomis. Sostine tapo naujai įkurtas Kanberos miestas. Australija tapo dominija.

1931 m. Vestminsterio susitarimu, kuris Australijos buvo priimtas 1942 m., buvo nutraukta dalis Australijos ir Jungtinės Karalystės konstitucinių ryšių.