Det er antatt at de første innbyggerne i Australia kom fra Indonesia for mer enn 50 000 år siden, og spredde seg ut over hele kontinentet. Den første europeer til å utforske litt av Australia var nok den spanske kapteinen Luis Vaez de Torres som seilte gjennom stredet som ligger mellom Australia og Papua Ny-Guinea. Dette heter nå Torresstredet og har fått navn etter han. Deretter dukket nederlandske oppdagere og navigatører som Abel Janszoon Tasman opp og kartla nesten hele den lange nordkysten. Første engelskmann var eventyreren og piraten William Dampier som utforsket Australias kyster i 1699. 71 år etter kom James Cook som erklærte at det nye landet tilhørte Storbritannia og at det skulle hete New South Wales.