Vanuatu By Lui8DVai 1499 BCE First Settlers 1500 BC is when the first settlers are believed to have arrived in Vanuatu.