Nació en Necochea, Buenos Aires, el 17 de agosto de 1969. Con fuerte apoyo del gobierno nacional y provincial, el Profesor Horacio Tellechea fue propulsado como candidato a Intendente en 2011. 

Amado Boudou y Gabriel Mariotto quienes visitaron más de una vez la ciudad, se refirieron a Tellechea como el candidato del Frente para la Victoria que necesita Necochea.

En las generales de octubre con el 42,41% de los sufragios logró dar vuelta el resultado de las primarias que habían dado como ganador al candidato duhaldista Roberto Rago, que en esta ocasión alcanzó el 36,85%. Tercero lejos quedó el Intendente Daniel Molina (Udeso) con 15,83% que llevaba 20 años gobernando el distrito.

En Marzo de 2013 es destuituido por irregularidades en su gestión. En su lugar asumió el titular del HCD José Luis Vidal.

En 2020, la justicia condenó al exintendente a la pena de 3 años de prisión de ejecución condicional, y además le impuso la inhabilitación perpetua para ejercer cargos públicos, por encontrarlo penalmente responsable del delito de “defraudación especial e incumplimiento de los deberes de funcionario público”. La condena se da en el marco del juicio penal iniciado por la controvertida adquisición de equipamiento médico que incluyó un Arco en C.