Валерий Золотухин родился в Алтайском крае в селе Быстрый Исток 21 июня 1941 года. Его отцом был председатель колхоза. Актер в детстве перенес непростую болезнь. Ему пришлось ходить на костылях до 10 класса. После того, как Золотухин закончил школу, он приезжает в Москву, для того чтобы поступить в ГИТИС. Он закончил ГИТИС по отделению музыкальной комедии в 1963 году.
В 1963-64 гг. играл на сцене театра Моссовета. В поздравлении Медведева, в частности, говорится: «Ваша судьба неразрывно связана с легендарной «Таганкой», где вы сыграли множество блестящих, разноплановых ролей. А работы в кино - неизменно яркие и глубокие - принесли вам всенародное признание. И сегодня благодаря таланту и мастерству вы остаетесь одним из самых востребованных российских киноактеров». С 1964 года актер играет в Театре на Таганке. Здесь им сыграно много ролей.
Можно назвать следующие роли: Живаго («Доктор Живаго»), Грушницкий («Герой нашего времени»), Глебов («Дом на набережной»), маркиз де Сад («Марат и маркиз де Сад»). Андрей Находка («Мать»), Федор Фомич Кузькин («Живой»), Григорий Отрепьев («Борис Годунов»), Ванг-водонос («Добрый человек из Сезуана»). Сейчас Валерий Золотухин является ведущим актером Театра на Таганке. Начиная с октября 2003 года, он также занимает пост художественного руководителя Молодежного театра Алтая, который находится в Барнауле. В послужном списке актера – 80 кинофильмов.
