Nacido en Lazcano, aunque afincado desde la infancia en la ciudad de Vitoria, Beloki se inició en el ciclismo a los 9 años de edad en las filas del club Iturribero de Vitoria.