Элехальде изучал драматическое искусство и актёрское мастерство и работал в независимых театральных постановках в Стране Басков. Дебютировал в кинематографе в 1987 году в фильме «Четыре ветра». Выступил режиссёром в двух фильмах «Торапия» (2004) y «Год Марии» (1999).