Etter sin teologiske utdannelse ble Martin Luluga presteviet for bispedømmet Arua den 1. juni 1963.