Around 1922–23, Oscar Vouga and his wife undertook missionary work in Honolulu, renting a storefront for services and leading street meetings before returning to California. In 1952, J. T. and Wilma Clark became the first UPC missionaries on Maui, building on the 1940s outreach started by Janet Elly, an ex-nun, and Sakie Oka, a former Buddhist, who held services in a Quonset hut near the airport. The Clarks were succeeded by Solis and, later, Tama Taulau—himself rising from Honolulu’s Scott Memorial Church—to pastorship at Calvary UPC, where Bobby and Evalani Nordan now serve in Lahaina. In 1995, John DeCorte III launched a new work in Kahului.
In Honolulu, Lewis and Eugenia Manuwal began UPC missionary efforts in 1954, acquiring and later selling property on King and Middle Streets to make way for the H-1 Freeway, then relocating to Kaimuki. Under their leadership, attendance peaked at 133 before they departed in 1956. Successive pastors included J. T. Clark, R. E. Holly, and, in 1968, W. E. and Grace Scott, who oversaw construction of the church on Ala Aolani Street, completed in 1974.
The modern era of the district began with Rex and Shelley Robertson’s arrival in May 1988. Launching prayer meetings at Kaneohe Marine Chapel and services at Aiea Park, they soon secured a permanent home at 20 Bougainville Drive in June 1989. Under their guidance, New Life UPC expanded through Christian Home Fellowship groups—five of which remain active across Oʻahu—as well as specialized ministries, including a Marshallese outreach begun in 1991 and a preaching point on Molokai initiated in 1988.