Виктор Вальдес родился 14 января 1982 года в городе Оспиталет провинции Барселона и в 10 лет попал в академию главного клуба Каталонии. Однако через два года его семья переехала на Тенерифе (главный остров Канар), но в 1995 году вернулась обратно, и 13-летний Виктор снова стал заниматься в школе «Барселоны», а в 17 лет Виктор Вальдес уже защищал ворота «Барселоны-Б», фарм-клуба «сине-гранатовых», который выступал во втором испанском дивизионе. Конкурентом Вальдеса был его ровесник Пепе Рейна, который считался более талантливым голкипером...

​Бывший вратарь Барселоны в золотые ее годы Виктор Вальдес отказался от должности, которую ему предложило руководство клуба. Как сообщает Catalunya Ràdio, когда он поддержал нынешнего президента «Барсы» Жоана Лапорты, тот обещал ему найти устраивающую его должность...