Актёр, кинорежиссёр, сценарист. Родился 26 декабря 1943 года в Белогорске, Амурская область. Окончил театральный факультет Дальневосточного педагогического института искусств (1966), сценарный факультет Всесоюзного государственного института кинематографии (1973, мастерская И.М. Маневича). В 1966-1969 годах играл на сцене Фрунзенского русского драмтеатра имени Н.К. Крупской.
Член жюри I-IV Конкурсов студенческих фильмов на соискание премий "Святой Анны".
Заслуженный деятель искусств России (1993).
Валерий Приёмыхов скончался от рака 25 августа 2000 года в Москве. Похоронен 29 августа на Кунцевском кладбище столицы, участок № 10.