Разница между Валерием Приёмыховым на экране и в жизни была огромна. Немногословный, уверенный в себе, мужественный и несгибаемый, одним словом, - настоящий мужчина.
"Если бы зрители знали, что у меня такое выражение лица, потому что у меня язва, такой взгляд, потому что я близорукий, они бы очень удивились", - иронизировал актер. По словам его друзей и коллег, вне экрана он совершенно не умел произвести нужного впечатления, был скуп на слова и косноязычен. Но женщины влюблялись в него после первого же знакомства, а режиссеры предлагали роли исключительно интеллигентов, правда, с крепкими кулаками. Именно таким стал его знаменитый политзэк Лузга из культового фильма Александра Прошкина "Холодное лето 53-го". Вот слова самого режиссера: "Я думаю, что таких личностей было очень немного. Вот, скажем, до этого Алейников, ну, Шукшин. Потом Приёмыхов. Валера Приёмыхов – это целая эпоха. И вот почему сейчас нет таких актеров?!".