10 марта 1946 года в Свердловске (ныне Екатеринбург) родился Владимир Гостюхин. Его семья не была связана с профессиональным искусством: отец, Василий Афанасьевич, был ветераном Великой Отечественной войны и работал слесарем на Уралмаше, мать занималась домом и иногда играла в самодеятельном театре.
После школы Владимир Гостюхин поступил в радиотехникум в Свердловске и работал на Центральном стадионе, где прошёл путь от электрика до главного энергетика. Увлёкшись студенческим театром при Доме культуры, он решил уехать в Москву и поступил в Государственный институт театрального искусства имени А. В. Луначарского.
После окончания института Гостюхин был призван в армию, где служил в Таманской гвардейской дивизии. Затем начал работать в Центральном академическом театре Советской армии — сначала мебельщиком-реквизитором. Шесть лет он ждал ролей, наблюдал за репетициями и постепенно осваивал сцену. Возможность выйти на сцену появилась в 1978 году, когда заболел один из актёров труппы. Театр стал для него важной школой — здесь он научился владеть голосом и телом, работать с партнёрами.
В кино сначала были небольшие работы и роли второго плана. Прорыв произошёл в 1976 году, когда актёр сыграл Рыбака в фильме Ларисы Шепитько «Восхождение». Картина получила международное признание и стала важной работой в его карьере.
За Гостюхиным закрепилось амплуа сильного, стойкого героя. Именно такими запомнились его роли в фильмах «Возьму твою боль», «Берег», «Моонзунд», «Охота на лис», «Война». Для широкой аудитории особенно известна роль Фёдора Ивановича в сериале «Дальнобойщики», где он сыграл вместе с Владиславом Галкиным.
При этом карьера актёра не ограничивалась российским экраном. В конце 1970-х — начале 1980-х годов его жизнь всё теснее стала связана с Беларусью. На решение переехать в Минск повлияли и неудачи в московских театрах, и личные обстоятельства. Приглашение в Минский театр-студию киноактёра дало возможность продолжать работать на сцене. Сначала город казался ему тихим и провинциальным после Москвы, поэтому актёр продолжал ездить на съёмки в Россию.
Со временем Минск стал для него постоянным домом. Гостюхин продолжил работать в кино и театре, получил государственные награды и почётные звания Беларуси и не раз говорил, что воспринимает страну как вторую родину.
Список наград Владимира Гостюхина включает государственные премии СССР, России и Беларуси. Он получил Государственную премию СССР за роль Петра Меженина в фильме «Берег», Государственную премию Российской Федерации за работу в картине «Урга — территория любви» и Государственную премию БССР за роль Ивана Батрака в фильме «Возьму твою боль». Актёр награждён орденом Дружбы, орденом Франциска Скорины, медалью Франциска Скорины и медалью Пушкина. Он — народный артист Беларуси, заслуженный артист РСФСР и БССР, лауреат премии Ленинского комсомола. В последние годы его работа отмечалась также театральными наградами, среди которых премии «Хрустальная Турандот» и «Фигаро».
Сегодня Владимир Гостюхин продолжает работать. Он снимается в кино, играет на сцене, участвует в мастер-классах и встречах со зрителями. Актёр живёт между Беларусью и Россией и остаётся избирательным в выборе ролей.