Владимир Гостюхин родился в творческой семье. Отец после Великой Отечественной Войны руководил свердловским домом культуры, мама была актрисой местного театра самодеятельности. Несмотря на это об актерской карьере Владимир в детстве не думал. После школы он выбрал техническую специальность, поступил в радиотехникум. Во время учебы начал работать электриком на стадионе, дослужился до главного энергетика. В этот период Владимир впервые вышел на сцену студенческого театра. И это изменило всю его жизнь. Юноша настолько увлекся сценой, что бросил учебу в радиотехникуме. Все свободное время он проводил в драматической студии при Доме культуры. Решение стать профессиональным актером укреплялось во Владимире с каждым спектаклям. И, наконец, он принял решение переехать в Москву и поступить в театральное училище.
Владимир Гостюхин читает Есенина 2012 Видео не работает? Владимир подал документы в государственный институт театрального искусства имени Луначарского (сейчас РАТИ ГИТИС). Во время учебы принимал участие в студенческих спектаклях и даже снялся в кино. Дебют актера на экранах состоялся в 1970 году в фильме Марлена Хуциева «Был месяц май». Правда Гостюхин сыграл в картине эпизодическую роль, и зрители его не запомнили. Но сам факт съемок, да еще и у такого известного режиссера, был для Владимира очень ценным. Продолжить карьеру после института у Владимира Гостюхина не получилось. Молодого человека призвали в армию. Отслужив два года, он вернулся в столицу и устроился на работу в Центральный академический театр Советской армии. Но не актером, что было бы логично, а реквизитором-мебельщиком. В течение 6 лет Владимир Гостюхин терпеливо создавал декорации для спектаклей и ждал своего шанса выйти на сцену. И ему повезло. Однажды Гостюхину предложили заменить заболевшего актера. Так и началась его театральная карьера.