Nelson Valdez a joué dans de nombreux clubs au cours de sa carrière, y compris Dortmund, Hércules, Eintracht Francfort, Olimpia, San Lorenzo, Libertad et plus récemment Seattle Sounders FC.