Mentre diverse navi europee esploravano il suolo australiano, il primo sbarco noto avvenne nel 1606, navigato dall'olandese Willem Janszoon con la sua nave "Duyfken". Janszoon sbarcò sulla costa occidentale dell'Australia, incontrando gli aborigeni in questa prima visita.
Altre navi olandesi navigarono in Australia negli anni seguenti, come la Batavia nel 1629. Nel 1642, Abel Tasman scoprì la Tasmania. Un'altra significativa scoperta australiana avvenne nel 1770, quando il capitano James Cook sbarcò sulla costa sud-est dell'Australia. Durante un viaggio commissionato dal re Giorgio III d'Inghilterra, Cook rivendicò la terra, dando a tutta l'Australia orientale il nome "Nuovo Galles del Sud".