Ha producido recientemente La Máquina del Tiempo, basada en el clásico de la ciencia ficción de H.G. Welles, así como La Milla Verde, de Frank Darabont, que fue nominada a un Oscar a la Mejor Película.

Valdes fue productor ejecutivo del célebre thriller de Wolfgang Petersen nominado al Oscar En la Línea de Fuego, con Clint Eastwood, John Malkowich y Rene Russo de protagonistas, y también en el aclamado western revisionista de Clint eastwood, Sin Perdón, que se llevó cuatro estatuillas de la Academia de Hollywood, incluida la otorgada a la Mejor Película. 

El Oscar a Sin Perdón fue la culminación de una larga etapa de colaboración con Clint Eastwood, empezando como segundo asistente de Dirección en La Gran Pelea (1980). Valdes pasó entonces a ser productor ejecutivo de la premiada Bird, protagonizada por Forest Whitaker, y Cazador Blanco Corazón Negro.

Produjo Un Mundo Perfecto, dirigida y protagonizada por Eastwood (y que también supuso el primer encuentro entre Valdes y Kevin Costner). Valdes fue también productor de En la Lista Negra, la última entrega de la saga sobre el personaje de Harry El Sucio; El Cadillac Rosa y El Novato. La colaboración de Eastwood y Valdes suma en total diecisiete películas.

Entre otros créditos adicionales de Valdes como productor destacan Turbulence, con Ray Liotta y Lauren Holly de protagonistas; The Stars Fell on Henrietta, con Robert Duvall y Aidan Quinn; De tal Astilla... tal Palo, con un reparto encabezado por Dudley Moore y Kirk cameron; y el drama de Francis Ford Coppola sobre la Guerra de Vietnam Jardines de Piedra.

Nacido y criado en el Sur de California, Valdes tiene un título en Teatro por UCLA, de donde se graduó magna cum laude.