Виктор Вальдес впервые одел футболку "Барселоны" будучи еще ребенком. В 1992 году он присоединился к кантере "Барсы", перейдя из клуба "Пенья Синко Копас".
Однако в сентябре того же года он, вместе с семьей, переехал жить в Тенерифе, и на последующие три года судьба разлучила его с командой.
Вальдес быстро доказал, что его потенциал довольно высок и что "Барса-Б", где он выступал, явно не его уровень. В сезоне 2002-2003 он получил шанс попробовать себя в первой команде. Виктор начал сезон в качестве второго вратаря, но уже совсем скоро он сумел вытеснить из ворот Роберто Бонано, и к концу сезона Радомир Антич сделал его основным голкипером первой команды.
В сезоне 2003-2004 Вальдес лишь подтвердил свой статус первого номера. Он провел большую часть матчей того сезона и помог своей команде занять второе место в Примере.
В сезоне 2005-2006 Виктора уже смело можно было назвать одним из ключевых футболистов "Барселоны". Не без его участия команда сумела завоевать дубль, выиграв Примеру и Лигу чемпионов. Особенно запомнились его великолепные сейвы в финальном матче в Париже, где "Барсе" противостоял лондонский "Арсенал".
В следующем году, сезоне 2006-2007, его карьера пошла по накатанной. Он — безоговорочно первый вратарь клуба. Виктор сыграл все 38 матчей чемпионата, проводя на поле все 90 минут. Год спустя (сезон 2007-2008) Вальдес уже не мог похвастаться такими результатами, так как на последние три игры сезона в ворота встал запасной кипер "Барсы" Хосе Мануэль Пинто. Однако это не помешало Вальдесу остаться ключевой фигурой на последнем рубеже.
В 2009 году Вальдес во второй раз в своей карьере сумел завоевать трофей Замора, присуждаемый самому надежному вратарю Примеры. Он провел на поле все матчи, исключая опять-таки последние три, когда судьба титула уже была решена. Он отлично провел финал Лиги чемпионов и стал первым вратарем в истории "Барселоны", сумевшим стать победителем Лиги чемпионов дважды. Его игра не осталась незамеченной и на уровне руководства клуба: контракт с Вальдесом был продлен до 2014 года.
ХАРАКТЕРИСТИКА
Первое, что бросалось в глаза при виде того, как действует Вальдес — умение играть на выходах, на опережение. Однако после своего дебютного сезона Виктор здорово прибавил в этом компоненте. Сегодня 
Виктор Вальдес — это сочетание опыта и молодости, ведь по вратарским меркам возраст Вальдеса не возраст.
ДОСТИЖЕНИЯ ("БАРСЕЛОНА")
Клубный чемпионат мира: 1 (2009).
Суперкубок Европы: 1 (2009).
Лига чемпионов: 2 (2005-2006, 2008-2009).
Чемпионат Испании: 4 (2004-2005, 2005-2006, 2008-2009, 2009-2010).
Кубок Испании: 1 (2008-2009).
Суперкубок Испании: 4 (2005, 2006, 2009, 2010).
ДОСТИЖЕНИЯ (СБОРНАЯ ИСПАНИИ)
Чемпионат Мира: 1 (2010).
ДОСТИЖЕНИЯ (ИНДИВИДУАЛЬНЫЕ)
Трофей Замора: 3 (2004-2005, 2008-2009, 2009-2010).
