Floribert Songasonga Mwitwa ble ordinert til prest for erkebispedømmet Élisabethville (det senere Lubumbashi) den 14. august 1963. Etter å ha studert humaniora, studerte han filosofi i Kalemie og katolsk teologi i Tournai i Belgia. Han begynte sin prestetjeneste som lærer ved Lubumbashi gutteseminar før han ble pastor for katedralen og biskoppelig vikar for biskop Kabanga.