Sejak ditemukannya pulau tersebut oleh orang Eropa pada tahun 1841, beberapa upaya dilakukan oleh misionaris Katolik untuk mencapai Tokelau dari Pulau Wallis antara tahun 1845 dan 1863.[2] Pembaptisan Katolik pertama dilakukan pada tahun 1863 terhadap satu orang dewasa dan tiga orang anak, dan beberapa pembaptisan lainnya dilakukan tidak lama setelahnya.[3] Romo Didier tinggal di negara tersebut dari tahun 1883 hingga 1890, tahun ketika ia meninggal di laut.[3] Dua penatua yang dididik di Samoa bertindak sebagai katekis mulai tahun 1904, dan yang lainnya melanjutkan peran mereka dari waktu ke waktu.[3] Gereja Katolik mengizinkan musik dan tarian tradisional untuk dimasukkan ke dalam ritual keagamaan Katolik, yang berkontribusi pada upaya mereka untuk mengubah agama penduduk.[2]
Pada tahun 1945, Romo Jepson datang ke Tokelau dan mengusulkan agar seorang pastor ditempatkan secara permanen di sana, sebuah gereja dibangun, dan Ordo Maria menyediakan suster-suster bagi pulau tersebut.[3] Pastor Patrick O'Connor adalah satu-satunya orang asing yang tinggal di negara tersebut pada tahun 2011.[4] Ia ditugaskan ke negara pulau tersebut oleh Uskup Agung Samoa pada tahun 1977 untuk mengurus paroki Katolik di atol Nukunonu dan telah tinggal di sana sejak saat itu.[4] Layanan gereja dilakukan di Tokelau.[4] Atol Nukunonu sebagian besar beragama Katolik, sementara atol Fakaofo dan Atafu memiliki gereja Kongregasional dan Katolik.[2][4] Banyak aturan agama yang diikuti seperti keluarga berkumpul pada pukul 6 sore untuk berdoa, jam malam tengah malam, dan larangan berenang di Minggu.[4]
