Владимир Васильевич Гостюхин родился 10 марта 1946 года в Свердловске. Отец работал в Уральском народном хоре, мать — актриса самодеятельного театра. Окончил радиотехникум, работал на Центральном стадионе Свердловска электриком, затем главным энергетиком. Увлекшись театром, уехал в Москву, окончил Государственный институт театрального искусства им. А. В. Луначарского в 1970 году. После службы в Советской Армии, работал в ЦАТСА, шесть лет мебельщиком-реквизитором, играл в спектаклях театра. С 1982 года — актёр Минского Театра-студии киноактёра