Владимир Гостюхин не первый из актеров, которые нашли свой путь в искусстве случайно, тогда, когда осваивал другую профессию. Твердый характер сильной личности позволил ему сделать крутой поворот в своей судьбе, и направиться в Москву, где он поступил в ГИТИС.
Окончив университет театрального искусства, Владимир не становится сразу актером, а отдает священный долг Родине, служа в армии.
В середине 70-х годов выходит лента Ларисы Шепитько «Восхождение», принесшая известность Гостюхину. В это время актер работал в театре Советской Армии реквизитором. И первый раз он вышел на сцену этого театра, заменяя актера, что заболел. С тех пор каждый год снимался фильм, а нередко и несколько, с участием Владимира Гостюхина. При этом актер не забывал о своей первой любви к театру, участвуя в постановках. В 1996 году Гостюхин пробует себя в роли режиссера, так свет увидела кинолента «Ботанический сад».