Valdés ble født i L'Hospitalet de Llobregat, i provincen Barcelona, Catalonia. Valdés er sønn av José Manuel Valdés og Águeda Arribas, og han har to andre brødre, den eldre Ricardo og yngre Álvaro. Han startet karrieerne sin hos Barcelonas ungdomslag når han gikk dit fra Peña Cinco Copas 1. juli 1992. Men allerede i september, flyttet han med familien sin til Tenerife og måtte forlate klubben, men kom tilbake tre år senere. Etter returen, rykket han raskt oppover i gradene i ungdomslagene.