Виктор Вальдес Аррибас родился 14 января 1982 года в маленьком испанском городке Оспиталет-де-Льобрегат, пригороде Барселоны. В семье Вальдеса футбол был любимым видом спорта, и Виктор с раннего возраста увлекся игрой. Однако никто не мог предположить, что мальчик, который начал свою карьеру как полевой игрок, вскоре станет одним из самых известных голкиперов своего поколения. В Каталонии каждый болельщик не только болеет за «Барсу», но и зачастую делает ставки на поединки любимой команды. К тому же сегодня бетторы имеют возможность получить фрибет зенит.
Первое знакомство с футбольным миром Вальдеса произошло в школе футбола, где тренеры сразу заметили его выдающиеся способности. В отличие от большинства сверстников, Виктор проявлял себя не только в атаке, но и в защите ворот. Уже в ранние годы у него была удивительная реакция и интуиция, которые позволяли ему предугадывать действия соперников. В возрасте 10 лет он попал в академию «Барселоны» — Ла Масию, где и начал свой путь к профессиональному футболу.
Однако пребывание в академии не всегда было гладким. Спустя год после поступления в «Барселону» семья Вальдеса переехала на Тенерифе, и Виктору пришлось покинуть клуб. На некоторое время его футбольное будущее оказалось под угрозой, но через три года семья вернулась в Барселону, и Вальдес снова оказался в академии. Этот период стал ключевым в его жизни, так как он окончательно решил стать вратарем и начал целенаправленно развивать свои навыки.
Дебют Вальдеса в первой команде «Барселоны» состоялся в 2002 году, когда молодой голкипер был вызван в основной состав на матч против «Атлетико Мадрид». Этот дебют стал предвестником будущих успехов, но тогда еще никто не мог предположить, что Вальдес вскоре станет основным вратарем каталонского клуба. Его уверенная игра и хладнокровие впечатлили тренеров, и уже в следующем сезоне он начал регулярно появляться в стартовом составе.
Однако первый полноценный сезон в «Барселоне» не обошелся без трудностей. Вальдес столкнулся с жесткой конкуренцией со стороны опытного аргентинца Роберто Бонано, который в то время был основным голкипером клуба. Несмотря на это, Вальдес сумел проявить характер и постепенно вытеснить Бонано из основного состава. Он показал, что способен справляться с давлением и готов к игре на самом высоком уровне.
Вальдес быстро завоевал доверие главного тренера Франка Райкарда, который возглавил «Барселону» в 2003 году. Под руководством голландца Вальдес стал основным вратарем команды и начал набирать опыт в матчах Ла Лиги и Лиги чемпионов. Уже в сезоне 2004/2005 он помог клубу выиграть чемпионат Испании, пропустив всего 25 мячей за весь сезон. Этот успех стал первым в длинной череде трофеев, которые Вальдес завоевал вместе с «Барселоной».