Onaiyekan fullførte sine teologiske studier i Roma i 1969. Samme år ble han ordinert til prest. Han har vært biskop i Ilorin og ble i 1994 erkebiskop av Abuja.