पुरातात्विक साक्ष्य इंगित करते हैं कि टोकेलाऊ - अताफू, नुकूनोनू और फाकोफो के प्रवालद्वीपों में लोग लगभग १,००० साल पहले बसे थे और पूर्वी पोलिनेशिया में "नेक्सस" हो सकते थे। इन लोगों द्वारा पॉलिनेशियन पौराणिक कथाओं का पालन किया जाता था, और ये स्थानीय देवता टुई टोकेलाऊ की पूजा करते थे। स्थानीय संगीत और कला के विकास में भी इन्हीं लोगों की महत्वपूर्ण भूमिका रही। सामाजिक और भाषाई सामंजस्य बनाए रखते हुए तीनों प्रवालद्वीपों ने स्वतंत्र रूप से कार्य किया। टोकेलाऊ समाज मुख्य रूप से कुलों द्वारा शासित था, और कभी-कभी प्रवालद्वीपों के बीच झड़पों और युद्धों के साथ-साथ अंतर-विवाह भी होते थे। "मुख्य रूप से द्वीप", फकोफो, ने अताफू के फैलाव के बाद अताफू और नौकुन्नो पर कुछ प्रभुत्व रखा। मछली और नारियल पर निर्भरता के साथ, प्रवालद्वीपों का जीवन निर्वाह-आधारित था।

इतिहास
नामकरण
अन्य संस्कृतियों के साथ संपर्क
प्राचीन इतिहास