Procedente de una familia vasca de hondas raíces cristianas, Tellechea entró en el seminario de Vitoria, entonces uno de los más importantes de España, con apenas doce años.