Egyre bizonyosabb, hogy Pápua Új Gineából érkező melanéziai hajósok voltak Vanuatu első telepesei. Évszázadok során más bevándorlók követték őket. Napjainkban az összes lakott szigetnek saját nyelve van (ez több mint 100 különböző nyelvet jelent), valamint saját szokásai és hagyományai.