Клубная карьера Виктор Вальдес начал свой футбольный путь с молодёжной команды «Барсы», куда он пришёл 1 июля 1992 года. Но в сентябре того же года он переехал с семьей на Тенерифе и покинул клуб, вернувшись лишь через три года. После возвращения ему удалось быстро достичь спортивных высот. В сезоне 2002-2003 Вальдес был дублером аргентинского голкипера Роберто Бонано, однако неуверенная игра аргентинца и приход в клуб тренера Радомира Антича позволили Виктору занять место в воротах «Барселоны».
2003/2004В сезоне 2003-2004 Вальдесу удалось удержать позицию № 1 даже после прихода в клуб турецкого вратаря Рюштю Речбера (бронзового призёра Чемпионата мира 2002 года), который допускал в играх слишком много ошибок. В сезоне 2004-2005 Виктор Вальдес сыграл почти во всех матчах «Барселоны» и помог команде завоевать первый за последние шесть лет чемпионский титул. Также он получил премию имени Саморы, которой награждают лучшего вратаря в чемпионате Испании.
2005/2006Сезон 2005-2006 стал для «Барселоны» очень удачным. Вальдес снова отыграл почти во всех матчах, позволив команде завоевать второй чемпионский титул подряд, а также дважды спас команду после опаснейших ударов Тьерри Анри в победном для Барсы финале Лиги Чемпионов. За свою игру Вальдес получил самые тёплые отзывы от своего тренера Франка Райкаарда. Среди соискателей премии имени Саморы в этом сезоне он стал третьим, уступив Хосе Мануэлю Пинто и Сантьяго Канисаресу.
2006/2007Вальдес стал героем в встрече с Мальоркой
17 июня 2007 года, в последнем матче чемпионата Испании 2006-2007, Виктор Вальдес повторил вратарский рекорд «Барселоны», установленный легендарным Андони Субисарретой. Никто кроме Субисарреты и Вальдеса не проводил в воротах «Барселоны» все матчи чемпионата Испании от начала и до конца.
2007/2008Этот сезон стал для «блауграны» провальным в целом - неясная трансферная политика накануне летом, интриги в раздевалке (Эдмилсон намекнул на «Чёрных овец», нелюбимчиков Райкаарда), третье место (вслед за «Реалом» и «Вильярреалом») в Примере, два поражения в Эль Класико (0:1 дома и 1:4 - на «Бернабеу»), наконец. Вальдес исключением не стал - вместо Канисареса на Евро-2008 поехал Палоп из «Севильи», а не Виктор.
2008/2009Чемпионат и Кубок ИспанииВ очередной Примере Вальдес сыграл 35 матчей из 38 и пропустил 31 мяч, что также является рекордом «того времени» для Виктора. Особенно хорошо запоминается Эль Класико против мадридского Реала. В первом круге каталонцы выиграли 2:0 с помощью стараний Лео Месси и Это’о. А во втором круге на стадионе Сантьяго Бернабеу каталонцы вновь победили со счетом 2:6, но все же Вальдес много раз вступал в игру и приходилось много раз выручать свои ворота от пропущенных голов.
В Кубке Испании Вальдес не сыграл ни одного матча, так как на его месте играл резервный вратарь «сине-гранатовых» Хосе Мануэль Пинто.
ЕврокубкиВ групповом этапе Лиге чемпионов Вальдес проявил себя достаточно хорошо: за пять матчей пропустил пять мячей. В 1/8 финала против «Лиона» Вальдес пропустил три мяча, но форвард «Барсы» Тьерри Анри исправил допущенные Вальдесом ошибки. В 1/4 финала против «Баварии» Виктор пропустил всего один мяч (общий счет: 5:1). В полуфинале против лондонского «Челси» Виктор пропустил уже на пятой минуте, но на последних минутах Андрес Иньеста принес команде равный счет, 1:1. В финале против «Манчестер Юнайтед» каталонцы выиграли 2:0, а Вальдес весь матч оставался «сухим». Это стало вторым трофеем Лиги чемпионов Виктора Вальдеса.
2009/2010Чемпионат и Кубок ИспанииВальдес провел этого сезон в Примере так хорошо, что пропустил всего 24 гола, несмотря на одно поражение от Атлетико Мадрид со счетом 4:3. Вальдес выиграл очередной «Трофей Саморы», который стал для него третьим, вручаемый ежегодно лучшему вратарю испанской Примеры, который пропустил меньше всего голов.
В Кубке Испании Вальдес не сыграл ни одного матча, так как на его месте играл резервный вратарь «сине-гранатовых» Хосе Мануэль Пинто. «Каталонцы» выбыли на стадии 1/8 финала, уступив «Севилье».
ЕврокубкиВ Лиге чемпионов Вальдес проявил очень хорошо, но «Барса» дошла лишь до полуфинала, уступив будущему чемпиону миланскому «Интеру». В групповом этапе Виктор сыграл все шесть матчей и пропустил всего три мяча, что является его личным рекордом в истории выступлений. В 1/8 финала против немецкого «Штутгарта» (общий счет - 5:1). В четвертьфинале против лондонского «Арсенала» в первом матче каталонцы сыграли вничью (2:2), а Вальдес пропустил мяч с пенальти Фабрегаса на 85-й минуте. А в ответном матче Вальдес пропустил один гол, но «великолепный» Лионель Месси с помощью своего «покера» одолел в одиночку оборону Арсенала и каталонцы попали в полуфинал. В полуфинале «Барса» вновь встретилась с «Интером». Первый матч закончился поражением каталонцев 3:1. Но в ответном матче даже благодаря голу Жерара Пике «каталонцам» не удалось пробиться в финал. Вальдес пропустил 10 мячей в 12-ти матчах.
2010/2011Чемпионат и Кубок ИспанииПервый матч для Вальдеса в чемпионате стал матч с «Расингом» (3:0), каталонцы сыграли всухую. Всего в чемпионате сыграл 32 матча, в которых пропустил 16 мячей, что помогло ему вновь завоевать «Трофей Саморы» (в 4-й раз в карьере).
Сезон 2011/2012После последнего матча с «Бетисом» в Чемпионате Испании (38-й тур) Вальдес в 5-й раз получил «Трофей Саморы», который вручается лучшему вратарю Чемпионата Испании, пропустившего меньше всех голов в турнире. Вальдес пропустил 29 голов в 35 матчах. В кубке Испании участия не принимал.
29 августа 2011 года провел свой 410й матч в сине-гранатовой футболке, обойдя по этому показатаеля другого испанского вратаря - Андони Субисаррету.
На «сухо» Вальдес отстоял 24 матча: 17 матчей чемпионата Испании, четыре матча Лиги чемпионов УЕФА, два матча Клубного чемпионата мира и один матч в суперкубке УЕФА.
Сезон 2012/201325 ноября 2012 года в матче чемпионата Испании против «Леванте» (4:0) Вальдес на последних минутах матча взял пенальти от игрока соперника, а также два последующих добивания. 18 января Вальдес подписал новый контракт, который будет действовать до 30 июня 2014 года. Позже он заявил, что перейдет из «Барселоны» в другой клуб этим летом.
2 марта 2013 года Вальдес получил красную карточку в матче чемпионата Испании против мадридского «Реала» за оскорбление арбитра после финального свистка. Матч закончился поражением каталонцев со счетом 1:2. Дисквалификация составит 4 матча чемпионата.
На «сухо» Виктор отстоял восемь матчей: пять матчей чемпионата и три матча Лиги чемпионов, включая матч-камбэк против «Милана», благодаря которому «Барселона» выиграла 4:0 и вышла в 1/4 финала Лиги чемпионов УЕФА.
Сезон 2014/2015Вальдес подписал контракт на один год с «Манчестер Юнайтед». 17 мая 2015 года вышел на замену в матче против «Арсенала» на 76-й минуте и пропустил один гол - этот матч стал для него первым. Во втором матче 24 мая вышел в стартовом составе против «Халл Сити», отстоял на ноль.