Валерий Золотухин родился в Алтайском крае, в селе Быстрый Исток. Окончил отделение музыкальной комедии ГИТИСа в 1963 году. В 1963-1964 гг. – актер академического Театра имени Моссовета, с 1964 – Театра драмы и комедии на Таганке. Также играл в театре «У камина». В кино – с 1965 года. Народный артист РФ (1987).