Ette grunnaskolegang i Rusengo begynte Joseph Nduhirubusa på gutteseminaret i Mugera. Deretter studerte han filosofi og teologi ved seminarene i Burasira og Bujumbura.