Valdés comenzó a los ocho años de portero jugando en las calles de L´Hospitalet de Llobregat con su hermano y ya apuntando maneras, aunque él confiesa que "entre los 8 y los 18 años no le gustaba jugar en esa posición".
A los 10 años tomó una decisión cargada de responsabilidad para un niño: opta por quedarse en La Masía ("donde se forjó mi carácter") mientras su familia fijaba su residencia muy lejos, en Tenerife.
Poco a poco fue creciendo como futbolista en las filas del Barcelona (con actuaciones memorables como la de 2006 en la final de la Liga de Campeones en Saint Denis) aunque tardó en cumplir su sueño de llegar al equipo nacional. En 2010 confesaba a La Vanguardia "que jugar con España sería "un reconocimiento especial" a su trayectoria que afrontaría "con mucha ilusión".
Y el momento tan esperado llegó poco después. Debutó con la Selección española en 2010 ante Corea del Sur en un amistoso en Innsbruck, algo que, confiesa, le hacía sentirse "muy orgulloso", pues se trataba del "sueño de cualquier futbolista... Ahora mismo siento un orgullo tremendo. Es el sueño de cualquier jugador y estoy muy feliz por ello. Además, hemos conseguido al final la victoria, lo que es importante para ultimar la preparación en estos partidos amistosos".
De sus actuaciones siempre quedará el recuerdo de París y de Saint Denis donde sus grandes intervenciones ante Ribery y Evra posibilitaron que la portería española acabara a cero y que el gol de Pedro acercara al Mundial de Brasil.
Aquel 26 de marzo de 2013 salvó un mano a mano a Franck Ribéry y un cabezazo de Patrice Evra: "En París tuve muy buenas sensaciones, adoro ese estadio y adoro esa ciudad", admitió el propio Valdés.
Poco antes de su magnífica actuación en París, charlaba con Sefutbol.
Vicente Del Bosque siempre ha alabado su entrega con la Selección y su madurez para asumir su posición en el equipo: "Es una excelente persona, un chaval majísimo con un comportamiento intachable".
Víctor Valdés es un coloso dentro y fuera de los terrenos de juego. Un jugador con carácter y las ideas muy claras. Un portero de lujo para una Selección campeona.