Nacido en la ciudad de Buenos Aires, el 29 de mayo de 1938, Recalde se graduó como abogado en la Universidad de Buenos Aires en 1961, donde dio clases en la Facultad de Derecho y en la Facultad de Ciencias Sociales.
Con una destacada actividad durante la década del ’90, se enfrentó a la flexibilización laboral impulsada desde el gobierno del presidente Carlos Saúl Menem enfrentando a los gremios que acompañaron las políticas neoliberales del entonces presidente.
Además de su paso por el Congreso, durante su vida pública se convirtió en un referente del sindicalismo argentino, desempeñándose como letrado de la Confederación General del Trabajo (CGT).
Durante el gobierno de Fernando De la Rúa, Recalde denunció los sobornos en el Senado de la Nación al votarse la ley 25.250 de Reforma Laboral, conocida como Ley Banelco.
