Nacido en Hospitalet de Llobregat, pero natural de Gavà, Víctor Valdés ha desarrollado toda su carrera deportiva en el fútbol base del FC Barcelona, club en el que ingresó el 1 de julio de 1992, con sólo diez años de edad. Tras vivir dos años en Tenerife, donde se había trasladado su familia, en 1995 regresó a Barcelona y se reincorporó al club para jugar en diversos equipos de las categorías inferiores. Debutó en el primer equipo en la temporada 2002-2003 y, desde entonces, ha obtenido infinidad de títulos, tanto individuales como de equipo: seis Ligas y tres Champions League con el FC Barcelona, un Campeonato del Mundo y un Campeonato de Europa de selecciones, así como el Trofeo Zamora al portero menos goleado de la Liga durante cinco temporadas, cuatro de ellas consecutivas. Es el portero titular del equipo azulgrana y tercer capitán, por detrás de Carles Puyol y Xavi Hernández, y ha jugado más de quinientos partidos oficiales con el primer equipo del FC Barcelona.