Australia asutettiin ehkä jo 65 000 vuotta sitten. Ensimmäinen dokumentoitu eurooppalaisten vierailu on vuodelta 1606, jolloin Hollannin Itä-Intian kauppakomppanian alus saapui alkuperäisväestön lukuisten heimojen asuttamalle kuivalle ja tasaiselle mantereelle.

Australian historia sai täysin uuden käänteen vuonna 1770, kun brittikapteeni James Cook nousi maihin ja julisti maan kuuluvan Iso-Britannialle. Vuonna 1786 Iso-Britannia päätti perustaa sinne vankisiirtokunnan. 1850-luvulla alkanut kultaryntäys vaurastutti Australiaa, joka alkoi pikku hiljaa muodostua omaksi kansakunnakseen ja saada enemmän autonomiaa. Demokraattiset oikeudet lisääntyivät, mutta rodulliset rajoitukset pitivät Australian pitkään vain valkoisten maana.