Alors que plusieurs navires européens exploraient le sol australien, le premier débarquement connu a eu lieu en 1606, navigué par le Néerlandais Willem Janszoon avec son navire le "Duyfken". Janszoon a débarqué sur la côte ouest de l'Australie, rencontrant les Aborigènes lors de cette première visite.
D'autres navires hollandais naviguèrent en Australie les années suivantes, comme le Batavia en 1629. En 1642, Abel Tasman découvrit la Tasmanie. Une autre découverte australienne importante a eu lieu en 1770, lorsque le capitaine James Cook a débarqué sur la côte sud-est de l'Australie. Lors d'un voyage commandé par le roi George III d'Angleterre, Cook a revendiqué le territoire, donnant à tout l'est de l'Australie le nom de « Nouvelle-Galles du Sud ».
