Вальдес впервые начал свою карьеру в качестве помощника режиссёра для таких фильмов как «О Боже! Книга 2», «Изгои» и «Петля» (в котором у него также была небольшая роль).
Вскоре с Иствудом они стали хорошими друзьями после «Петли» и вскоре Вальдеса повысили в качестве помощника продюсера для фильма 1985 года «Бледный всадник». Далее он стал продюсером к остальным фильмам Иствуда как «Игра в смерть», «Птица», «Розовый кадиллак», «Белый охотник, чёрное сердце» и «Непрощённый».
Свою первую номинацию на «Оскар» Вальдес получил за фильм «Зелёная миля» наряду вместе режиссёром-продюсером-сценаристом фильма Фрэнком Дарабонтом.
С тех пор Вальдес начал продюсировать ещё больше вестернов, также как и научно-фантастические фильмы как «Машина времени», «Вавилон нашей эры» и «Я — четвёртый».