Eduardo Valdés es abogado recibido en la Universidad de Buenos Aires y tiene maestrías en Relaciones Internacionales de la Universidad de Murcia y Georgetown. Desarrolló numerosas funciones en el ámbito público y privado. Fue convencional nacional constituyente en 1994, jefe de Gabinete de la Cancillería entre 2003 y 2004 y secretario General del Gobierno de la Ciudad de Buenos Aires entre 1989 y 1990.

También consejero Vecinal de la Ciudad de Buenos Aires en 1991, profesor de Planificación Logística en la Universidad de Lanús, diputado por la Ciudad de Buenos Aires de 2000 a 2003, y presidente del Bloque de Diputados de la Ciudad por el Frente Justicialista entre 2000 y 2003.

Fue condecorado por el gobierno de la República de Chile con la Orden de Bernardo O’Higgins en 2004 y por el gobierno de la República Federativa del Brasil con la Orden del Barón de Riobranco en 2005.