A pré-história de Vanuatu é obscura. A teoria geralmente aceita da pré-história de Vanuatu baseia-se em evidências arqueológicas e afirma que povos que falavam línguas austronésias habitaram as ilhas pela primeira vez, cerca de 4.000 a 6.000 anos atrás.
Fragmentos de cerâmica encontrados datam 1300 a.C. O pouco que se sabe da história do contato pré-européia de Vanuatu foi inferida a partir de histórias orais e lendas.
Um rei importante foi Roy Mata, que uniu várias tribos, e foi enterrado em um monte de grandes dimensões com vários retentores.
A primeira ilha no grupo de Vanuatu descoberta foi a Ilha de "Espiritu Santo" quando, em 1606, o explorador português Pedro Fernandes de Queirós, avistou-a e pensou tratava-se de um continente do sul.
Os europeus não retornaram às ilhas até 1768, quando o explorador francês Louis Antoine de Bougainville redescobriu as ilhas.
Em 1774, o Capitão Cook nomeou as ilhas de Nova Hébridas, o nome que permaneceu até a independência do arquipélago. Em 1825, o comerciante Peter Dillon descobriu madeira de sândalo na ilha de Erromango iniciando uma corrida que terminou em 1830 depois de um confronto entre trabalhadores imigrantes polinésios e melanésios autóctones.