Recalde, doctor en derecho, fue consejero de Educación en el Gobierno de Ardanza entre los años 1987 y 1991 y, posteriormente, ocupó la cartera de Justicia del Ejecutivo entre 1991 y 1995. Entre los años 1990 y 1991 fue parlamentario vasco por Gipuzkoa.

Recalde fue objeto de un atentado de ETA el 14 de septiembre del año 2000, cuando una activista de la banda le disparó a la cabeza cuando descendía de su coche en el barrio de Igeldo. El exconsejero sufrió heridas en la boca.

Además, la librería 'Lagun', ubicada en San Sebastián y propiedad de su mujer, fue objeto en varias ocasiones de ataques como pintadas amenazantes.