Своей историей успеха этот актер доказывает, что если настойчиво идти к своей цели, то всё получится. После выхода на экраны сериала «Дальнобойщики» Владимир Гостюхин стал народным любимцем. Его герой Федор получится таким искренним, настоящим, немного наивным и понятным многим.
Детство будущего актера пришлось на голодное послевоенное время. Родители делали все возможное, чтобы мальчик рос здоровым и счастливым. Отец Владимира был директором местного клуба, где ставились даже серьезные спектакли. Например, «Бесприданница», в котором мама Владимира играла главную роль. Поэтому приобщение к миру искусства произошло довольно рано. Но Гостюхин тогда еще не думал об актерской карьере. Он серьезно увлекся спортом. Сначала легкой атлетикой, а потом боксом.
В 16 лет Владимир связался с хулиганами. Об этом периоде жизни Владимир вспоминает с неохотой. Он пропадал на улице, часто вступал в драки, тем самым завоевывая авторитет у сверстников. За плохое поведение Гостюхина отчислили с третьего курса техникума. Он устроился на работу дежурным электриком. Так, постепенно, он встал на путь исправления. Ему даже удалось восстановиться в техникуме. Именно там он стал посещать кружок художественной самодеятельности. Владимир решил попробовать свои силы в актерской профессии. Он отправился в Москву для поступления в Государственный институт театрального искусства. Он успешно сдал экзамены. На третьем курсе Владимир сыграл свою первую главную роль в кино.
Владимир Гостюхин отслужил в армии, в Таманской гвардейской дивизии.
Актер признается, что он человек влюбчивый, настоящий ценитель женской красоты. В состоянии влюбленности он чувствует себя окрыленным, пишет стихи.
Первый студенческий брак был коротким.
Второй брак с ассистентом художника по костюмам Зинаидой просуществовал пять лет. В этом союзе родилась дочь. Но эта история любви закончилась расставанием.
Третий брак с художником-гримером Светланой продлился 23 года. В этом союзе родилась вторая дочь Маргарита.
После развода со Светланой Владимир узаконил отношения с заслуженной артисткой Республики Беларусь Аллой Пролич. Она стала его четвертой официальной супругой.
У актера есть еще одна дочь Александра, рожденная вне брака. Сейчас она живет в США.
В жизни актера было несколько женщин, разных историй любви, множество встреч и расставаний. Но он до сих пор с особым трепетом вспоминает свое первое светлое чувство. Первый хулиган в классе влюбился в 19-ти летнюю учительницу рисования. Она была невероятно красивой, интеллигентной, тактичной. В присутствии учительницы Владимир робел, терялся. Он учился рисовать, специально посещал кружок, который вела эта девушка. К сожалению, в 21 год она тяжело заболела и ушла из жизни. Но до сих пор актер с благодарностью вспоминает ее. Она, сама того не зная, затронула в нем романтические струнки души. Владимир понял, что способен на настоящее глубокое платоническое чувство.