Владимир Васильевич Гостюхин родился 10 марта 1946 г. в Екатеринбурге. Русский.
Отец - Василий Павлович Гостюхин (1910—1990), участник Великой Отечественной войны, руководил Домом культуры в Алапаевске, работал в Уральском народном хоре.
Мать - Зайкова Александра Ивановна (1910—1967), служащая, играла в самодеятельном театре.
Окончил радиотехникум, работал на Центральном стадионе Екатеринбурга электриком, затем главным энергетиком.
Увлёкшись театром, уехал в Москву
1970 - окончил Государственный институт театрального искусства им. А. В. Луначарского
Отслужил в армии.
Работал в ЦАТСА, шесть лет мебельщиком-реквизитором, играл в спектаклях театра.
С 1982 года — актёр Минского Театра-студии киноактёра.
Гражданин Белоруссии
Первая жена — Галина ( во время учёбы в ГИТИСе), вторая жена — Зинаида, ассистент художника по костюмам (пятилетний брак в начале 1970-х годов), Третья жена — Светлана, художник-гримёр (поженились в 1977, развелись в 2000 году), четвёртая жена - Алла Пролич, актриса Минского театра-студии киноактёра (с 2000 г.)
Дети: Ирина (р. 1972), от брака с Зинаидой, Маргарита (р. 1982), от брака со Светланой, внебрачная дочь — Александра (1986)
Основатель белорусской Республиканской партии труда и справедливости.
Государственная премия СССР (1985) — за исполнение роли Петра Меженина в фильме «Берег» (1983)
Государственная премия Российской Федерации (1993) — за исполнение роли Сергея в фильме «Урга» (1991)
Государственная премия БССР (1982) — за исполнение роли Ивана Батрака в фильме «Возьму твою боль» (1980)
премия Ленинского комсомола (1980) — за исполнение роли Семёна Лагутникова в фильме «Время выбрало нас»
1982 — приз за лучшую мужскую роль на международном кинофестивале в Сан-Ремо «Охота на лис»
1990 — приз за лучшую мужскую роль на международном кинофестивале в Сопоте «Наш бронепоезд»
В 1988 и 1989 годах признавался лучшим актёром СССР на кинофестивале «Созвездие» в Твери.
Государственные награды России:
медаль Пушкина (2007)
Фильмография:
1970 — Был месяц май — Нырков
1970 — Сердце России — солдат 56-го полка (нет в титрах)
1972 — Новые приключения барона Мюнхгаузена (короткометражный) — человек с кинокамерой (нет в титрах)
1973 — Великие голодранцы — Ланонин
1974 — Моя судьба — Пашка
1976 — Восхождение — Рыбак
1977 — Хождение по мукам — Алексей Красильников
1977 — В профиль и анфас — Иван
1978 — Случайные пассажиры — шофёр Иван Жаплов
1978 — Живой срез — Игнат
1978 — Время выбрало нас — Семён Лагутников
1979 — Чужая компания — отец Юры
1979 — Старшина — старшина Кацуба
1979 — Предварительное расследование — Павел Боборыкин
1980 — Охота на лис — Виктор Белов
1980 — Возьму твою боль — Иван Батрак, Корней Батрак
1980 — Белый ворон — Егор Иконников
1981 — Родник — Касьян
1982 — Грибной дождь — любовник Нади
1982 — Чужая вотчина — Литовар
1983 — Лунная радуга — Нортон
1983 — Магистраль — диспетчер Евгений Александрович Бойчук
1983 — Такая жёсткая игра — хоккей — Фёдор Крынин
1983 — Берег — Меженин
1985 — Контракт века — Иван Фетисов
1985 — В поисках капитана Гранта — майор Мак-Наббс
1986 — Скакал казак через долину — Валентин Кравчук
1986 — Зина-Зинуля — Виктор Николаевич
1986 — Знак беды — Новик
1986 — Левша — Платов
1987 — Без солнца — вор Васька Пепел
1987 — Моонзунд — Семенчук
1988 — Большая игра — Дмитрий Степанов
1988 — Наш бронепоезд — Кузнецов
1989 — Похищение чародея — Акиплеша
1989 — Смиренное кладбище — Алексей Сергеевич Воробьёв
1989 — Кончина — Евлампий Лыков
1990 — Всё впереди — Саша Иванов
1990 — Автостоп — Саша
1991 — Урга — территория любви — Сергей
1992 — Америкэн бой — Иван Данилович Мухин (Железяка)
1992 — Генерал — генерал А. В. Горбатов
1994 — Огненный стрелок — охотник
1994 — Шляхтич Завальня, или Беларусь в фантастических рассказах
1995 — Мещерские — Николай Платоныч, эмигрант, бывший генерал
1995 — Мужской талисман
1995 — Сын за отца — Тиханович
1997 — Ботанический сад (режиссёр фильма)
1998 — Незримый путешественник — Егорыч, слуга Александра I
1998 — Святой и грешный — слесарь Тудышкин
2001 — Дальнобойщики — Фёдор Иванович (Иваныч) Афанасьев
2001 — Подари мне лунный свет — Петров
2002 — Прикованный — Павел
2002 — Война — отец Ивана
2002 — Сказ про Федота-стрельца — генерал
2002 — Дикий табун — егерь
2003 — Команда — Борзых
2003 — Фейерверк — Воронов
2004 — Ночь светла — Петрович
2004 — Весьегонская волчица — Петька
2004 — Дальнобойщики-2 — Фёдор Иванович (Иваныч) Афанасьев
2005 — Охота на изюбря — Дубнов
2005 — Первый после бога — комбриг
2006 — Тихий Дон — Пётр Мелехов
2006 — Заколдованный участок — Липкин
2006 — Билет в гарем — отец Маши
2006 — Я помню — профессор Закревский
2006 — Чартер — Петрович
2007 — Юнкера — капитан Слива
2007 — Вызов — Шаповалов
2008 — Смерть шпионам. Крым — Рымаков
2008 — Русичи — дядька Фрол
2009 — Волки
2009 — Военная разведка — бывший уголовник «Рыба»
2010 — В лесах и на горах — купец Потап Максимович Чапурин
2010 — Око за око — комендант
2010 — Гадание при свечах — Иван Николаевич Васюков