Víctor Valdés juntou-se ao programa de jovens Barça de 'cinc Copes' o Barcelonista Peña em 01 de julho de 1992.
Em setembro do mesmo ano ele se mudou com sua família para Tenerife e não voltar a participar do clube até três anos depois.
Depois de rapidamente provar o seu valor com as equipes juvenis e B Barça, na temporada 2002-2003, Valdés foi promovido à equipa principal. Na primeira, ele concorreu a um lugar com Roberto Bonano, mas quando Radomir Antic assumiu o cargo de gerente de meio caminho através da campanha, tornou-se a rolha de escolha regular em primeiro lugar.
Ele consolidou seu lugar como na formação inicial na temporada 2003-04, tocando em quase todos os jogos do Barça e postando algumas performances de primeira classe como o lado terminou em segundo lugar na tabela classificativa.
Por várias temporadas, o Barça não tinha um goleiro de primeira escolha definitiva para qualquer período de tempo considerável, mas tudo isso mudou com a consolidação de Valdés entre a elite na temporada de 2004-05, que terminou com a equipe conquistar o título e Liga o goleiro recolher o Troféu Zamora para o melhor registo defensivo da temporada.
Na temporada 2005-06, Valdés foi um dos jogadores-chave na Liga do Barça e da Liga dos Campeões duplas. Especialmente memorável são o ponto crucial salva ele fez na final em Paris, o Barça conquistou o título pela segunda vez.
Na temporada 2006-07, Valdés permaneceu um dispositivo elétrico no gol do Barça e tocou em todos os 38 jogos da Liga. Na campanha 2007-08, ele só ficou baixo nos últimos três jogos para dar José Manuel Pinto a chance de fazer sua estréia na equipe em primeiro lugar. Todo esse tempo, Valdés tinha vindo a melhorar e estava bem no caminho de se tornar o homem ter usado o número cobiçada camisa um as na maioria das vezes para o clube.
Na temporada 2008/09, a sua consistência ganhou o troféu Zamora segundo. Ele jogou cada jogo do campeonato bar os três últimos, quando o título já estava decidido. Ele culminou a temporada com um excelente desempenho em Roma, onde se tornou o guardião do Barça primeiro a ser coroado campeão da Europa duas vezes.
Esse foi apenas o começo dele, e nos 2009/10, 2010/11 e 2011/12 temporadas, ele venceu o Zamora para o terceiro, quarto e quinto tempos, assim igualando o recorde do lendário Antoni Ramallets, o único últimos cinco vezes vencedor de Barcelona. O quarto desses títulos era o seu melhor registo de sempre, eo melhor a segunda em toda a história do campeonato espanhol (0,50 gols sofridos um jogo).Valdés também se tornou o guardião do Barça só para aparecer em três finais da Taça da Europa, e venceu todos eles.
Suas performances consistentemente fortes a nível do clube lhe valeu uma viagem à África do Sul para a Copa do Mundo 2010, onde coletou uma medalha de vencedores apesar de assistir toda a ação do banco dos suplentes. Desde então, ele tem sido um membro regular do elenco internacional da Espanha.
Mas ao invés de prêmios individuais, é o que sua capacidade excepcional tem feito em benefício da equipe, em geral, o que realmente importa, e ele mais uma vez desempenhou um papel importante na conquista do quarto título do clube da Liga dos Campeões em Wembley, a 28 de maio de 2011.
Em 01 de novembro de 2011, em um jogo contra o Viktoria Pilsen, Valdés quebrou o recorde de Miguel Reina clube para a maioria dos minutos sem sofrer um golo, uma 896 incrível. Dois meses depois, em 10 de setembro de 2011, Víctor Valdés também quebrou o recorde de Andoni Zubizarreta para a maioria das aparições na baliza do FC Barcelona, quando ele entrou em campo contra o Real Sociedad, sua 411 ª partida oficial pelo clube.