Etter å ha studert katolsk teologi og filosofi ble Mazombwe presteviet den 4. september 1960. Han underviste ved og . Han tjenestegjorde i forskjellige stillinger i bispedømmet Chipata.