大洋洲土著居民的祖先最早来自东南亚。16世纪，欧洲人发现大洋洲时，土著居民尚处于新石器时代，其历史已有数千年。无文字可考的美拉尼西亚史前史，则可上溯至2万年前。澳大利亚曼戈湖地区的考古发掘表明，人类在大洋洲的生活史上溯至4万年以前。