Protase Rugambwa gikk på gutteseminarer i Katoke og Itaga. Han studerte filosofi ved og katolsk teologi ved.