Атоллы Токелау были заселены приблизительно в X в н.э. полинезийцами с островов Самоа, Кука и Тувалу. До XVII века каждый из атоллов страны был независим и лишь в середине того столетия Факаофо подчинил своей власти Атафу и Нукуноно, создав первое объединенное государство Токелау. Первыми европейцами, посетившими острова, были коммодор Джон Байрон (1765 г, Атафу) и моряки американского китобойного судна "Генерал Джэксон" (1835 г, Факаофо).