Víctor Valdés ingresó en la disciplina azulgrana el 1 de julio de 1992, procedente de la Peña Barcelonista 'Cinc Copes'. Muy temprano, en septiembre del mismo año, se fue a Tenerife por motivos familiares y tres años más tarde volvió a la disciplina del FC Barcelona. Después de pasar por diversas categorías inferiores, comenzó a hacerse un nombre en el 'B' y pronto los servicios técnicos del club decidieron que entrenase con el primer equipo. Debutó en la temporada 2002-03, aunque no tuvo la continuidad deseada. Alternó la titularidad con Roberto Bonano y acabó la temporada de nuevo bajo palos con Radomir Antic al frente del banquillo.