Nim założył Kościół Tuvalu uczył się w Malua Theological College, szkole Londyńskiego Towarzystwa Misyjnego w Samoa.
W 1878 r. chrześcijaństwo było na tyle rozpowszechnione, że na każdej wyspie mieszkali chrześcijańscy kaznodzieje. Pod koniec XIX wieku byli to przede wszystkim Samoańczycy, którzy wpłynęli na rozwój języka i muzyki TuvaluMunro, D. (1996). "D. Munro & A. Thornley (eds.) The Covenant Makers: Islander Missionaries in the Pacific". Samoan Pastors in Tuvalu, 1865-1899. Suva, Fiji, Pacific Theological College and the University of the South Pacific. ss. 124–157.. W 1969 r. Kościół uniezależnił się od London Missionary Society.
Były Gubernator Generalny Tuvalu, Filoimea Telito, przewodniczył Kościołowi do śmierci w lipcu 2011 roku (PDF). Tuvalu Philatelic Bureau Newsletter (TPB: 01/2011). 25 July 2011.. Obecnie (2017) przewodniczącym kościoła jest Penitusi Taeai, a sekretarzem generalnym – Tafue LusamaCorlew, Laura (2012). "The cultural impacts of climate change: sense of place and sense of community in Tuvalu, a country threatened by sea level rise" (PDF). Ph D dissertation, University of Hawaiʻi at Mānoa. .
Doktryna Kościoła jest kalwińska, natomiast od strony organizacyjnej jest to kościół kongregacyjny, podzielony na 13 parafii. Nie ma ordynacji kobiet.