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