Ia, yang sempat mencicipi pengalaman jadi pemain Manchester United musim 2015-2016, mulai bergabung di akademi Blaugrana sejak 1995.
Baru pada 2002 Valdes mampu promosi ke tim utama Barca dengan laga debut kualifikasi Liga Champions melawan Legia Warsawa, 14 Agustus 2002.
Selama aktif memperkuat Barcelona, pria bertinggi badan 183 sentimeter ini meraih 21 gelar juara yang tiga di antaranya adalah Liga Champions (2005-06, 2008-09, dan 2010-11).