Любовь и признание своего таланта к нему пришло после выхода на экраны популярного сериала «Дальнобойщики».
Несмотря на то, что до фильма о приключениях бывалых дальнобойщиков он много раз снимался в различных фильмах, образ Фёдора Ивановича особенно полюбился зрителям.
Будущий актёр Владимир Гостюхин родился на Урале в городе Екатеринбурге. Он с детства рос в творческой атмосфере. Его папа работал директором Дома культуры и пел в хоре, а мама была актрисой.
В старших классах Владимир увлёкся боксом и связался с «плохой компанией». Неоднократно он попадал в милицию за хулиганство и когда стало понятно, что обратной дороги может и не быть он решил остепениться.
После школы Владимир поступил в радиотехнический техникум, чем сильно удивил своих родителей. Дело в том, что с раннего детства в нём проявлялись актёрские данные и они думали, что он выберет для себя театральный институт.
В техникуме он попал в театральный кружок. Неожиданно для себя ему очень понравилось внимание аудитории, овации и блеск софитов.
Окончив радиотехникум он устроился работать электриком на Центральный стадион. Увлечение театром не давало покоя Владимиру, он постоянно думал о том, что выбрал для себя не ту профессию.
В 1970-м году Гостюхин всё-таки решил рискнуть и бросив всё уехал в Москву. С первой попытки он поступил в ГИТИС, но после получения диплома ещё несколько лет не мог устроиться по специальности.
В то же время актёр впервые женился на девушке по имени Галина, но брак просуществовал совсем недолго.
Вскоре Владимир встретил свою вторую жену Зинаиду. Она работала ассистентом художника по костюмам. В 1972-м году Зинаида родила дочь Ирину. Но, к сожалению и этот брак распался спустя пять лет.
Окончив институт Владимира призвали в армию, где он прослужил 2 года и демобилизовавшись устроился в Центральный академический театр Советской армии, но не актёром, а реквизитором.
На протяжении шести лет он носил мебель и собирал декорации пока его не попросили заменить на сцене заболевшего актёра. Он думал, что наконец-то судьба улыбнулась ему и его актёрский талант заметят, но этого не случилось.
Ещё несколько лет он продолжал работать на сцене в качестве мебельщика и реквизитора, лишь изредка принимая участие в массовках.
Актёрская карьера Владимира Гостюхина пошла на взлёт после утверждения его на роль Алексея Красильникова в фильме «Хождение по мукам».
После съёмок в этой картине Гостюхина заметили режиссёры и полюбили телезрители. Его роли в кино не остались не замеченными. Актёр является обладателем множества наград в сфере киноиндустрии и искусства.
Личная жизнь актёра тоже постепенно стала налаживаться. В 1977-м году он встретил свою третью жену. Светлана жила в Минске и работала художником-гримёром. Девушка, по словам актёра, чем-то была похожа на Мирей Матье.
Популярная французская певица нравилась актёру ещё с юности. Он был поклонником её таланта и красоты.
Поэтому когда он встретил девушку похожую на свой идеал женской красоты, не задумываясь сделал предложение руки и сердца, и переехал в Белоруссию. Вскоре у них родилась дочь Маргарита.
Владимир Гостюхин не скрывает, что Минск стал для него родным городом. Несмотря на постоянные поездки на съёмки в Россию в Белоруссию он возвращался как к себе домой. Через 18 лет и этот брак актёра распался.
Сразу после развода он женился на актрисе Минского театра Алле Пролич, которая младше его на 20 лет. Вскоре он купил свою жилплощадь в Минске, где уже больше двадцати лет счастлив с четвёртой женой. Именно её он называет своей судьбой.
У Владимира Гостюхина есть ещё и внебрачная дочь Александра. Девочка родилась в 1986-м году от недолгой связи актёра с тележурналисткой Татьяной.
Девочка получила диплом факультета журналистики МГУ, вышла замуж и сейчас живёт в Америке.Дочери Владимира Гостюхина очень дружны между собой.
В 2000-м году на экраны вышел первый сезон «Дальнобойщиков». Роль Фёдора Ивановича стала поистине «звёздной» для него. К тому времени он сыграл уже более пятидесяти разноплановых ролей.
Актёр признавался, что роль Фёдора Ивановича был как будто списан с него, наверное поэтому ему удалось так вжиться в образ.
Сейчас всё своё свободное время Владимир Гостюхин проводит на своей даче в Витебской области, наслаждается пейзажами и тишиной. Он также востребован режиссёрами и продолжает много работать.