Kidane Yebo gikk på i Keren fra 1969 til 1973, som ble drevet av De kristne skolebrødre. Så gikk han på gutteseminaret i Keren, i 1976 flyttet han til presteseminaret i Asmara. Her fullførte han skolegangen med universitetskompetanse. Fra 1980 til 1982 studerte han biologi og generelle vitenskaper ved Universitetet i Asmara. I 1983 begynte han på det teologiske institutt i Asmara.