Острова Вануату были заселены во второй половине 2-го тыс. до н. э. в ходе миграции населения через Соломоновы острова из северо-западной части Тихого океана и Папуа — Новой Гвинеи. Колонизация островов осуществлялась в ходе длительных морских плаваний на больших каноэ, которые могли вместить до 200 человек. С собой путешественники также брали некоторых полезных животных, семена сельскохозяйственных растений, которые впоследствии стали разводиться на новых землях.
Самое ранее поселение людей на Новых Гебридах было найдено на севере архипелага на острове Мало, который был заселён 3300-3100 лет назад представителями культуры лапита. Для неё было характерно изготовление керамических изделий. Преимущественно это были плоскодонные или круглодонные открытые чаши или кубки, часто несущие орнамент в виде расположенных горизонтальными поясами меандр, лент, соединяющихся ломаных линий, треугольников, полумесяцев и пр. Керамика изготавливалась, как правило, методом налепа. На Новых Гебридах был представлен т. н. западный стиль лапита. Первые поселенцы обживали побережье и занимались сельским хозяйством, разведением свиней, рыболовством и собирательством.
Предполагается, что создатели лапита являлись носителями австронезийских языков и имели полинезиоидный облик.
Впоследствии часть людей покинула остров и колонизировала Фиджи (между 1220 и 910 годами до н. э. (оценка радиоуглеродным методом)), затем Тувалу и Самоа. Кроме того, существует гипотеза, что Восточная Микронезия заселялась выходцами с Новых Гебрид, видимо, связанными с культурой лапита. Альтернативная точка зрения предполагает заселение Восточной Микронезии с Соломоновых островов.
Около 650 года до н. э. в центральной части Новых Гебрид, на островах Эфате, Тонгоа и Макура, а также на севера архипелага появляется т. н. керамика мангааси. Она изготавливалась спирально-жгутовой техникой и украшалась прочерченными и налепными узорами. Предположительно, часть представителей этой культуры поселилась примерно 2400—1600 лет назад на Фиджи и в Новой Каледонии.
Предполагается, что создатели этой культуры были предками меланезийцев.
Происхождение культуры мангааси точно не выяснено. Существует гипотеза, что она могла быть принесена в Океанию волной мигрантов с Филиппин или Индонезии. Также существуют указания на связи с комплексом пестов и ступ с архипелага Бисмарка и Новой Гвинеи. Кроме того ряд авторов ищет истоки этой культуры в Японии эпохи дзёмон или неолитическом Центральном Китае.
Точное время колонизации южных островов архипелага Новые Гебриды неизвестно, так как на них не найдены какие-либо гончарные изделия. Вполне возможно, что они были заселены людьми с западной части Соломоновых островов. Остров Танна был колонизирован по крайней мере 2500 лет назад, а на острове Анейтьюм сохранились древние сельскохозяйственные системы в виде искусственных влажных и сухих террас.