Valentine Kalumba studerte ved seminarene i Mpima og Lusaka fra 1994. I januar 2001 gikk han inn i novisiatet hos og avla evige løfter den 20. februar 2002. Den 22. oktober 2005 ble han presteviet.