Vakarų Polinezijos (dab. Tonga, Samoa, Volisas ir Futūna, Kuko salos, Niuė ir kt.) ankstyvoji istorija susijusi su Melanezijos istorija (ypač Fidžio). Tai buvo anksčiausiai apgyvendinta regiono dalis, ir tai įvyko apie 1500 m. pr. m. e. Čia, kaip ir Melanezijoje, klestėjo Lapitos kultūra.