Kenda Ntumba var først, fra 1987 til 1989, lærer ved gutteseminaret i Kamponde. Deretter var han kapellan i menighetene i Ngwema (1989–1990) og i Tshibala (1990–1991), før han ble sogneprest i menigheten i Wikong. I 1997 ble han sogneprest for katedralen i Luiza. Fra 1999 til 2003 var Kenda Ntumba for i Yangala. Ved siden av sitt virke i menighetssjelesorgen var han fra 1991 til 2002 bispedømmet Luizas pastoralkoordinator.