Советский, белорусский и российский актёр театра и кино, кинорежиссёр.
Заслуженный артист РСФСР (1982), народный артист Беларуси (1996), лауреат Государственной премии Российской Федерации (1993), Государственной премии СССР (1985), Государственной премии БССР (1982) и премии Ленинского комсомола (1976).
Родился 10 марта 1946 года в Свердловске. Отец Владимира Гостюхина — Василий Павлович — руководил Домом культуры в Алапаевске, работал в Уральском народном хоре, мать — актриса самодеятельного театра. Окончил радиотехникум, работал на Центральном стадионе Свердловска электриком, затем главным энергетиком.
Увлёкшись театром, уехал в Москву. Окончил в 24 года Государственный институт театрального искусства имени А. В. Луначарского в 1970 году. Был призван в ряды в Советской Армии, служил в Таманской гвардейской дивизии. С 1972 года работал в ЦАТСА, шесть лет до 1978 года мебельщиком-реквизитором, с 1978 года играл в спектаклях театра. С 1982 года — актёр Минского театра-студии киноактёра.