Парагвайский форвард перешел в «Рубин» из испанского «Эркулеса».
Изначально Нельсон Вальдес является воспитанником парагвайского клуба «Атлетико Тембетари». В 2001 году состоялся переход Вальдеса в бременский «Вердер», за который он играл до 2006 года (80 матчей, 21 гол). Именно в составе «Вердера» Вальдес стал чемпионом Германии в 2004 году.
Следующие четырег года (2006-2010) Вальдес играл за «Боруссию» из Дортмунда (113 матчей, 16 голов).
В испанском «Эркулесе», откуда Нельсон Вальдес перешел в казанский клуб, он играл один сезон - 2010/2011. За этот клуб он сыграл 25 матчей в чемпионате Испании, забив 8 голов.
За сборную Парагвая Нельсон Вальдес провёл 38 матчей и забил 9 голов. В её составе он принимал участие в финальной стадии двух чемпионатов мира 2006 и 2010 гг.,
В июле этого года Нельсон Вальдес стал серебряным призёром Кубка Америки, сообщает официальный сайт казанского футбольного клуба «Рубин».
Вчера в Казань прилетел новый игрок «Рубина» Нельсон Вальдес 
В «Рубине» появился иранский вратарь 
В «Рубине» может появиться нападающий «Севильи» 
Вратарь «Рубина» Сергей Рыжиков продлил контракт с клубом