Фудбал је почео да тренира у млађим категоријама Барселоне, али је само након неколико месеци проведених у клубу морао да га напусти јер се са породицом преселио на Тенерифе, фде је наставио да тренира у локалном клубу. Након три године проведене тамо поново се вратио у Барсу.
Брзо је напредовао кроз све селекције Барселоне. Пре него што је добио шансу у првом тиму, неко време је наступао за Барселону Б. Сезону 2002/03. почео је као резерва АргентинцуРоберту Бонану, али је касније у току те сезоне доласком Радомира Антића на место тренера, добио шансу као први голман. У сезони 2003/04. усталио се у првом тиму, а већ наредне сезоне је одиграо скоро све утакмице у првенству, и тако је помогао свом клубу да дође до прве титуле након шест сезона. Те сезоне је освојио и трофеј Рикарда Заморе који се додељује голману са најмање примљених голова у шпанском првенству.
У последњем колу првенства, 17. јуна2007. изједначио је рекорд легендарног Андонија Зубизарете. Валдес је као и Зубизарета пре њега провео сваки минут у игри на свих 38 утакмица првенства. Такође је оборио и клупски рекорд у броју минута без примљеног гола у европским такмичењима. У утакмици са Ренџерсом7. новембра2007. надмашио је претходни рекорд од 466 минута без примљеног гола, али га је већ у наредној утакмици савладао капитен Олимпик Лиона, Жунињо.
.jpg)
