Praistorija Okeanije se deli u praistoriju svake od njenih glavnih oblasti: Polinezije, Mikronezije, Malanezije, i Australazije, i one u znatnoj meri variraju u pogldeu vremena prvog ljudskog naseljavanja —od pre 70.000 godina (Australazija) do pre 3.000 godina (Polinezija).
Smatra se da su polinezijski narodi lingvistički, arheološki i genetički preci dela Austronežanskih naroda koji su migrirali morskim putem i prateći polinezijske jezike može se izvesti zaključak da njihovo praistorijsko poreklo potiče sa Malajskog arhipelaga, i ultimatno sa Tajvana. Između 3000 i 1000 godine pne govornici austronezijskih jezika počeli su se širiti iz Tajvana na ostrva Jugoistočne Azije,[1][2][3] kao plemena za čije pripadnike se smatra da su pristigli kroz Južnu Kinu pre oko 8000 godina do ivica zapadne Mikronezije i na Melaneziju, mada se oni razlikuju od Han Kineza koji sada čine većinu ljudi u Kini i Tajvanu. Postoje tri teorije o širenju ljudi preko Tihog okeana do Polinezije. Njih su razmatrali (2000)[4]:
Model brzog voza: Nedavna ekspanzija (oko 3000–1000. p. n. e.) iz Tajvana, preko Filipina i istočne Indonezije i sa severozapada („Ptičje glave”) Nove Gvineje, na ostrvo Melanezija do oko 1400. p. n. e., dostižući zapadna polinezijska ostrva oko 900. godine p. n. e.. Ovu teoriju podržava većina sadašnjih ljudskih genetskih, lingvističkih i arheoloških podataka
Model zapletene banke: Naglašava dugu istoriju kulturnih i genetskih interakcija austronezijskih govornika sa jugoistočno azijskim ostrvskim domorocima i Melanezijancima na putu do nastanka prvih Polinezijaca.
Model sporog broda: Sličan modelu brzih vozova, ali s dužim pauzama u Melaneziji, zajedno sa genetskim, kulturnim i lingvističkim mešanjem sa lokalnim stanovništvom. Ovo je podržano podacima sa Y-hromozoma koje su prikupili Kayser et al. (2000), što pokazuje da se sva tri haplotipa polinezijskih Y hromozoma mogu pratiti do Melanezije.[5]
U arheološkom zapisu postoje dobro definisani tragovi ove ekspanzije koji omogućavaju praćenje pravca kretanja i datiranje sa izvesnom sigurnošću. Smatra se da su se otprilike oko 1400. godine p. n. e.,[6]lapitni narodi, tako nazvani po svojoj keramičkoj tradiciji, pojavili u Bizmarkovom arhipelagu severozapadne Melanezije. Može se videti kako se ova kultura prilagodila i evoluirala kroz vreme i prostor od svog nastanka „iz Tajvana”. Na primer, oni su odustali od proizvodnje riže, nakon što su se upoznali i prilagodili hlebnom drvetu u oblasti Ptičije glave u Novoj Gvineji. Na kraju, najistočnije nalazište lapitnih arheoloških ostataka do sada pronađeno bilo je na arheologu Samoe. Lokacija je kod Mulifanua na Upolu. Ovo nalazište, gde je pronađeno i proučeno 4.288 keramičkih krhotina, ima „pravu” starost od oko 1000. godine p. n. e. sudeći po datiranju.[7] Jedna studija iz 2010. godine stavlja početak ljudske arheološke sekvence Polinezije u Tongi na 900. godinu pne,[8] male razlike u datumima sa Samoom nastale su zbog razlika u tehnologijama datiranja radiougljenika između 1989. i 2010. godine, tako da je Tonganska lokacija zapravo nekoliko decenija starija od Samoanske.
Hage, P.; Marck, J. (2003). „Matrilineality and Melanesian Origin of Polynesian Y Chromosomes”. Current Anthropology. 44 (S5): S121. doi:10.1086/379272.
Burley, David V.; Barton, Andrew; Dickinson, William R.; Connaughton, Sean P.; Taché, Karine (2010). „Nukuleka as a Founder Colony for West Polynesian Settlement: New Insights from Recent Excavations”. Journal of Pacific Archaeology. 1 (2): 128—44.
Jose, Arthur Wilberforce (1941) [1928]. „Chapter V – Affairs in the Western Pacific”(PDF). Ур.: Bean, Charles Edwin Woodrow. Official History of Australia in the War of 1914–1918. Official Histories, Australian War Memorial. Volume IX – The Royal Australian Navy: 1914–1918 (9th edition, 1941 изд.). Sydney, Australia: Angus and Robertson. Архивирано из оригинала(PDF) 3. 2. 2014. г. Приступљено 30. 1. 2014.
Stevenson, Robert Louis (1892). A Footnote to History: Eight Years of Trouble in Samoa. BiblioBazaar. ISBN1-4264-0754-8.
O'Connor, Tom (2004). „Polynesians in the Southern Ocean: Occupation of the Auckland Islands in Prehistory”. New Zealand Geographic. 69: 6—8.
Anderson, Atholl and O'Regan, Gerard R. (1999) "The Polynesian Archaeology of the Subantarctic Islands: An Initial Report on Enderby Island". Southern Margins Project Report. Dunedin: Ngai Tahu Development Report
Hage, P.; Marck, J. (2003). „Matrilineality and Melanesian Origin of Polynesian Y Chromosomes”. Current Anthropology. 44 (S5): S121. S2CID224791767. doi:10.1086/379272.