Родился 10 марта 1946 года в Свердловске. Выбор актерской профессии был 

не случаен. Отец Владимира Гостюхина – Василий Павлович – руководил Домом культуры в Алапаевске, был одним из основателей Уральского народного хора.

В 1970 году Владимир Гостюхин окончил Государственный институт театрального искусства им. А.В. Луначарского. В том же году сыграл первую роль в кино – Мирков 

в фильме «Был месяц май», и с тех пор он активно снимается в различных картинах. 

В настоящее время фильмография актера включает около 100 киноработ, среди которых наиболее известны его роли в картинах: «Хождение по мукам» (1977 год), «Восхождение» (1976 год), «Старшина» (1979 год), «Охота на лис» (1980 год), «Контракт века» (1985 год), «В поисках капитана Гранта» (1985 год), «Наш бронепоезд» (1988 год), «Генерал» (1992 год), «Мещерские» (1995 год), «Дальнобойщики» (2001-2013 годы), «Заколдованный участок» (2006 год), «Три дня лейтенанта Кравцова» (2012год), 

«Пепел» (2013 год) и других.

Ещё после службы в армии он работал в Центральном академическом театре Советской Армии. В 1982 году ему присвоено звание Заслуженного артиста России 

и вручен приз за лучшую мужскую роль (Виктор Белов в фильме «Охота на лис») 

на международном кинофестивале в Сан-Ремо. В этом же году Владимир переехал 

в Минск и с тех пор работает в Минском Театре-студии киноактера.