Советский, белорусский и российский актёр театра и кино, кинорежиссёр. Владимир родился 10 марта 1946 года в Свердловске. После школы поступил в радиотехникум, но после участия в студенческом спектакле бросил учёбу и начал ходить на занятия в местный Дом культуры. В 1965 году поступил в ГИТИС, который окончил в 1970 году. Стал работать в Театре Советской армии. В 1974 году он вышел на сцену в роли старшины в спектакле «Неизвестный солдат». В 1976 году Гостюхина пригласили на съёмки в ленту «Восхождение», экранизацию военной повести Василя Быкова «Сотников». Исполненная им роль предателя Коли Рыбака принесла актёру широкую известность. В 1985 году ему была присуждена Государственная премия СССР за роль Петра Меженина в фильме «Берег». Владимир признавался лучшим актёром СССР в 1988 и 1989 годах на кинофестивалях «Созвездие», проходивших в Калинине. Также приз за лучшую мужскую роль он получил в 1990 году на кинофестивале в Сопоте за работу в фильме «Наш бронепоезд». В 1993 году актёр стал лауреатом Государственной премии РФ за роль Сергея в фильме «Урга». В 2000—е годы карьера Владимира снова пошла в гору: он прославился, приняв участие в съёмках сериала «Дальнобойщики». Среди его наград — звание народного артиста Белоруссии (1996), заслуженного артиста РСФСР (1982), а также лауреата Государственной премии Российской Федерации (1993), Государственной премии БССР (1982) и премии Ленинского комсомола (1976)