Luego ficharía por el Club Deportivo Tenerife donde concretaría grandes actuaciones y cuatro años más tarde sería llevado al Real Madrid C. F. donde se convirtió en uno de los grandes ídolos y referentes del club merengue, además de ser capitán por un prolongado tiempo.
Milan tras seis años en el Real Madrid, donde tendría muy pocos minutos en cancha y debido a sus lesiones, se retiraría en 2004.
[9] De niño dio sus primeros pasos en un equipo de fútbol sala, en el club barrial Club Deportivo y Social Villa Calzada, ubicado en Rafael Calzada, en donde se lo recuerda con fotos y cuadros del 5 mágico.
Con el técnico Nito Veiga vivió sus mejores momentos como "cinco" de Argentinos.
[10] Se llegó a un arreglo con casi todos los jugadores pero la principal figura, Fernando Redondo, fue convencido por Jorge Solari para que fichara por el Club Deportivo Tenerife, en ese entonces en la Primera División de España, y a pesar de tener múltiples ofertas del fútbol italiano.
Fue precisamente Valdano quien pidió en 1994, cuando se hizo cargo del equipo merengue, su fichaje por el Real Madrid, club con el que ganaría sendos títulos de Liga en 1995, en esta temporada disputando muy pocos partidos por lesión y 1997, este último tras haber adquirido la doble nacionalidad.
[14] Fernando Redondo tuvo una destacada actuación culminando con una gran jugada superando con un autopase de "taconazo" al defensor Henning Berg para luego dejar solo a Raúl de cara a la portería.
Sin embargo y para sorpresa de muchos, ese sería su último partido con la casaca merengue.
Milan, a pesar de que el entonces entrenador Vicente del Bosque consideraba imprescindible al mediocentro argentino.
[17] [18] [19] Con 228 partidos oficiales y cinco goles convertidos, Redondo dejaría el club blanco y partiría hacia Milan a jugar en el que sería su último club.
En 2000, fue transferido al Milan, donde tuvo muy pocos minutos ya que las lesiones no le permitieron desplegar su potencial.
Durante este período de inactividad, el jugador renunció a su sueldo.
[20] Finalmente, al no encontrar una mejoría, decidió retirarse del fútbol profesionalmente en 2004.