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

Каталонец превосходно читал атаки соперника и особенно хорошо играл при выходах один на один, особенно учитывая, что ему приходилось относительно не так часто вступать в игру. Он был идеальным вратарем для такой Великой команды, как Барса.

У Вальдеса было все: безопасность ворот, гибкость, реакция, хладнокровие, смелость, интуиция, авторитет и видение игры.

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

Но в следующем сезоне он стал первым вратарем команды и оставался им до 26 марта 2014 года, в день, когда он получил серьезную травму, что означало, что это был его последний сезон в клубе.

Его показатели говорят сами за себя: он надел перчатки ФК Барселона больше, чем любой другой вратарь Барсы до него, а также выиграл больше всех титулов. В 535 официальных матчах, он пропустил всего 441 гол и получил Трофей Саморы, как лучший вратарь Лав Лиги пять раз (2004/05, 2008/09, 2009/10, 2010/11 и 2011/12), что является рекордом равным с еще одной легендой Барсы, Антони Рамальетса.

В сезоне 2011/12 он также установил рекорд клуба, не пропустив 896 минут в официальных матчах.