В 2001 году, в возрасте 18-ти лет, Вальдес перешёл в немецкий клуб «Вердер».Первоначально он играл в качестве «секретного оружия», выходя на поле в середине игры и способствуя победному завершению игры. В сезоне 2002/03 провел 30 встреч в составе дублеров и забил 15 голов. Пробился в первую команду и дважды появлялся на поле со скамейки запасных. Затем, начиная с сезона 2003—2004 года, Вальдес уже играл в составе клуба.
Футболист Нельсон Вальдес родился 28 ноября 1983 года в Парагвае. Вальдес воспитывался в деревне Сан Хоакин. Будучи атлетического сложения, Нельсон с 5 лет начал играть в футбол, его часто ставили на замену во время уличных футбольных матчей.
В возрасте 15-ти лет он пришёл в местный футбольный клуб «Атлетико Тембетари», где вскоре приобрел репутацию одного из самых многообещающих игроков. Так как юноше негде было жить в городе, из-за низких заработков в команде, он ночевал под трибунами стадиона. Ночами Вальдес согревался алкогольным напитком «Канью», и был на грани алкоголизма, но смог перебороть себя и стать основным игроком команды.
В 2001 году, в возрасте 18-ти лет, Вальдес перешёл в немецкий клуб «Вердер».Первоначально он игр
ал в качестве «секретного оружия», выходя на поле в середине игры и способствуя победному завершению игры. В сезоне 2002/03 провел 30 встреч в составе дублеров и забил 15 голов. Пробился в первую команду и дважды появлялся на поле со скамейки запасных. Затем, начиная с сезона 2003—2004 года, Вальдес уже играл в составе клуба.
В следующем сезоне он попал в основной состав в ноябре, и в матче против «Ганновера» отметился дублем. И все же, чаще всего он выходит на замену. Тем не менее, в общей сложности ему удалось забить шесть голов, включая победный мяч в ворота «Любека» в дополнительное время полуфинала Кубка Германии.
На международной арене Вальдес впервые обратил на себя внимание на юношеском чемпионате мира 2003 года. После ег
пригласили во взрослую сборную, где он выступил на Кубке Америки 2004 года. Там он провел три матча, а Парагвай дошел до четвертьфинала.
В следующем сезоне он прочно занял место в запасе, после того, как основными форвардами «Вердера» стали Мирослав Клозе и Иван Класнич. При необходимости он появлялся на поле со скамейки запасных и действовал очень ярко. Забил семь мячей в 27 матчах, но главным успехом стал дубль в ворота «Валенсии». Два мяча, забитые за девять минут до конца матча, принесли бременцам победу со счетом 2:0 и вывели их в число 16 сильнейших клубов континента.
1 июля 2006 года Вальдес перешёл в клуб «Боруссия» из Дортмунда, подписав контракт (4,5 миллиона евро) с клубом до 2010 года. В первый сезон в «Боруссии» Вальд
с играл регулярно, но отличился лишь раз, забив гол в 32-м туре «Вольфсбургу».
2 марта 2009 года в прессе появилось сообщение о том, что Вальдес подписал предварительное соглашение о переходе в московский «Спартак», сумма сделки оценивалась в 3 миллиона евро. Тем не менее, директор клуба Валерий Карпин опроверг это утверждение.
Нельсон Вальдес не забыл свои парагвайские корни. Так, он представлял свою родину на юношеском мировом чемпионате FIFA 2003 г. Хотя его команда проиграла в конечном итоге, он забил несколько голов, играя против бременского «Вердера»
Уехав и преуспев в Европе, Вальдес не порвал связь с родиной, он оказывает материальную поддержку родителям.
По оценкам специалистов, лучшие дни Нельсона Вальдеса еще впереди