Formado como centrocampista en las categorías inferiores del Valencia CF, Nando Sanz debuta a los 17 años en Segunda División B con el Mestalla de la mano de Pep Balaguer, en una temporada en la que llega a disputar 7 partidos con el equipo filial, incluyendo los encuentros de promoción a la categoría de plata. El jugador permanece dos temporadas más en el Mestalla, completando 21 encuentros hasta 1997 logrando marcar su primer gol como profesional el 8 de diciembre de 1996 frente al Gavá.

En el verano de 1997 Nando participa en un partido amistoso contra el Mestalla en agosto de 1997, y finalizada su estancia en el club de Mestalla juega en diversos equipos como Yeclano, Alcoyano, Novelda, Almansa, Gandía, Alavés, Pego y Onda, cuando era filial del Villarreal.