Tokelau ble først kjent for europeere fra andre halvdel av 1700-tallet. HMS «Dolphin» og kommandør John Byron kom over Atafu i 1765 under en jordomsegling og mente den var ubebodd. Under søk etter mytteristene på «Bounty» var HMS «Pandora» og kaptein Edward Edwards også innom atollen og konkluderte også med at ingen bodde der.