Lukudu sluttet til den katolske misjonsordenen combonianerne og ble presteviet 12. april 1970, av biskop Giuseppe Carraro av Verona.