Валерий Михайлович Приёмыхов родился  в Белогорске Амурской области. Российский актёр театра и кино, кинорежиссёр, сценарист и писатель. 

Окончил театральный факультет Дальневосточного педагогического института искусств (1966), сценарный факультет Всесоюзного государственного института кинематографии (1973).

Играть начал на сцене Уссурийского драматического театра. В 1966—1969 годах играл на сцене Фрунзенского русского драмтеатра им. Н. К. Крупской. Член жюри I—IV Конкурсов студенческих фильмов на соискание премий «Святой Анны». За роль Паши Антонова в фильме «Пацаны» (1984) получил свою первую Государственную премию.

Широкую известность принесла роль Лузги (Сергея Басаргина) в фильме «Холодное лето пятьдесят третьего...», за который в 1989 году получил вторую Государственную премию. Также за этот фильм он стал лучшим актером 1988 года по опросу журнала «Советский экран».

В 1994-м ему было присвоено звание Заслуженный деятель искусств России. В 1999-м получил Премию «Ника» в номинация «Лучшая сценарная работа» (фильм «Кто, если не мы»). За этот же фильм был удостоен специального приза 45-го МКФ в Таормине (Италия).

В 2000-м стал лауреатом Государственной премии России за работы для детей и юношества. В последние годы работал в должности главного редактора Киностудии имени Горького.

Умер  рано утром 25 августа 2000года  в возрасте 56 лет от опухоли головного мозга.