Виктор Вальдес вступил в ряды ФК Барселона 1 июля 1992 года.

В сентябре того же года со своей семьей переехал в Тенерифе и вернулся в клуб только через три года.

Вальдес быстро прогрессировал в молодежных командах и команде Барсы Б, а в сезоне 2002-2003 попал в основную команду. В начале, он был дублером Роберто Бонано, но когда Радомир Антич стал главным тренером команды, Виктор стал постоянно попадать в стартовый состав.

Он стал закрепляться в стартовом составе, в сезоне 2003-04, играя практически в каждом матче, показав классную игру, а команда заняла второе место в турнирной таблице.

Несколько сезонов у Барсы не было основного вратаря, но в сезоне 2004-05 все изменилось, когда Вальдес закрепился в элите. Команда выиграла титул чемпионов Испании, а сам Вальдес получил Трофей Заморы, как лучший вратарь.

В сезоне 2005-06 Вальдес был одним из ключевых игроков Барсы в лиге и Лиге Чемпионов. Особенно незабываемый момент был в Париже, поскольку Барса выиграла титул во второй раз, а Виктор безупречно защищал ворота.

В сезоне 2006-07 Вальдес оставался основным вратарем Барсы и сыграл во всех 38 играх лиги. В сезоне 2007-08 не сыграл лишь в последних трех матчах, чтобы дать шанс Хосе Мануэлю Пинто сделать дебют. Все это время, Вальдес прогрессировал и становился человеком номер один в воротах Барсы.

В сезоне 2008-09 выиграл ​​второй Трофей Заморы. Он играл в каждом матче лиги. Сезон завершился звездным выступлением в Риме, где он вышел в стартовом составе защищать ворота Барсы и выиграет второй финал Лиги Чемпионов.

Это было началом и в сезонах 2009-10, 2010-11 и 2011-12, он выиграл Трофей Заморы трижды подряд, таким образом сравнялся с легендарным Антони Рамальетсом, единственным пятикратным обладателем этого трофея за Барселону. Сезон 2010-11 стал лучшим для него, он показал второй результат в истории чемпионатов Испании, пропуская в среднем 0.50 за матч. Вальдес также стал единственным вратарем Барсы, которых сыграл в трех финалах Лиги Чемпионов и во всех выиграл.

Уверенное выступление на клубном уровне принесло ему поездку в Южную Африку на Чемпионат Мира 2010 года, где он выиграл золотую медаль, несмотря на то что так и не сыграл. С тех пор он постоянно попадает в сборную Испании.

28 мая 2011 года на Уэмбли он в очередной раз сыграл восхитительно и и выиграл с командой четвертый титул лучших в Европе.

1 ноября 2011 года в игре против Виктории Пльзень, Вальдес побил клубный рекорд Мигеля Рейны, не пропуская 896 минут. Два месяца спустя, 10 сентября 2011, Вальдес также побил рекорд Андони Субисарреты, защищая ворота ФК Барселона против Реал Сосьедад, в 411 официальном матче за клуб.

В сезоне 2011-2012 Виктор Вальдес также превзошел другую легенду клуба. Вратарь сравнялся с Карлесом Рексачем по количеству игр за клуб, когда Барса играла с Атлетиком из Бильбао, он достиг отметки в 449 матчей за клуб. Только Чави Эрнандес, Карлес Пуйоль и Мигели сыграли больше матчей.