Tokelau ble først kjent for europeere fra andre halvdel av 1700-tallet, men Fakaofo var den siste atollen som ble kjent. Det er flere krav på å ha oppdaget Fakaofo. Kaptein Smith på hvalfangstskuten «General Jackson» fra Bristol i Rhode Island anses som den første utlending som kom til Fakaofo. Det skjedde i 1835. Imidlertid er det mulig at USS «Dolphin» og Hiram Paulding besøkte atollen i 1825, men da uten at amerikanerne forsto at det var en tredje tokelauisk atoll.