Øyene ble kolonisert av polynesiere. Fakaofo dominerte de andre atollene politisk. Kontakt med fremmede makter og omveltninger på 1800-tallet gjorde slutt på dette og Tokelau kom under Storbritannias herredømme. Atollene ble overført til New Zealand i 1926.