Etter å ha gått på i Keffi, studerte Matthew Ishaya Audu filosofi og katolsk teologi ved i Jos. Han ble ordinert til prest for bispedømmet Makurdi den 23. juni 1984.