Enquanto vários navios europeus exploravam o solo australiano, o primeiro desembarque conhecido ocorreu em 1606, navegado pelo holandês Willem Janszoon com seu navio "Duyfken". Janszoon desembarcou na costa oeste da Austrália, encontrando os aborígines nesta visita inicial.
Outros navios holandeses navegaram na Austrália nos anos seguintes, como o Batavia em 1629. Em 1642, Abel Tasman descobriu a Tasmânia. Outra descoberta australiana significativa ocorreu em 1770, quando o capitão James Cook pousou na costa sudeste da Austrália. Em uma viagem encomendada pelo rei George III da Inglaterra, Cook reivindicou as terras, dando a todo o leste da Austrália o nome de "Nova Gales do Sul".
