Okyanusya'nın tarih öncesi, ana bölgelerinin her birinin tarih öncesine bölünmüştür. Avustralya, Melanezya, Mikronezya ve Polinezya tarih öncesini içerir. 70.000 yıl öncesindeki insanların ilk kez yaşadıkları zamandan 3.000 yıl öncesine kadar büyük farklılıklar göstermektedir.