Su epónimo es Juan Martínez de Recalde (1540-1588), almirante español del siglo XVI.
El Recalde, así como los otros tres componentes de su clase, recibieron sus nombres en honor a marinos históricos de España.
Posteriormente, pasó al Atlántico y recaló en Pasajes, donde fue visitado por el rey Alfonso XIII en agosto.
Inmediatamente volvió a la Guerra del Rif, realizando variados servicios de armas contra los rebeldes rifeños, repartiendo su presencia entre Tánger, Melilla, Ceuta y Málaga, donde solía hacer acopio de carbón para sus máquinas.
El 6 de noviembre bombardeó posiciones enemigas junto al acorazado Pelayo y al crucero Princesa de Asturias.