Родился 29 ноября 1932 г. в Москве.
В 1956 г. окончил Московский институт стали и сплавов (ныне - Национальный исследовательский технологический институт МИСиС) по специальности "инженер-металлург".
Доктор технических наук (1975).
После вуза был направлен на металлообрабатывающий завод № 95 (ныне - ВСМПО-АВИСМА) в г. Верхняя Салда (Свердловская обл.), где на тот момент шла подготовка к запуску первого в СССР титанового производства. 17 февраля 1957 г. на предприятии при участии Владислава Тетюхина был выплавлен первый титановый слиток массой 4 кг. К середине 1970-х гг. прошел путь от мастера до заместителя главного металлурга по титановому производству.
В 1976-1992 гг. работал во Всероссийском научно-исследовательском институте авиационных материалов в Москве. С 1980 г. был начальником научно-исследовательского отделения по применению титановых сплавов.
В 1992 г. стал генеральным директором и одним из основных акционеров "Верхнесалдинского металлургического производственного объединения" (ВСМПО). В 1998 г., после покупки Березниковского титано-магниевого комбината, предприятие было преобразовано в промышленную группу ВСМПО-АВИСМА, с 1999 до 2008 г. Владислав Тетюхин занимал пост ее генерального директора. Под его руководством предприятие стало одним из ведущих мировых поставщиков титана, в том числе для зарубежных авиационных корпораций.
В 2006 г. продал принадлежавший ему контрольный пакет акций (30%) "Рособоронэкспорту". После этого занялся благотворительностью, на вырученные деньги финансировал строительство Уральского клинического лечебно-реабилитационного центра в Нижнем Тагиле стоимостью в 3,3 млрд руб. Центр, открытый в 2014 г., стал одним из самых современных и крупных в России.
Скончался 11 апреля 2019 г. на 87-м году жизни.
В 2012 г. российский журнал Forbes оценивал его состояние в 650 млн долларов США. Сам Тетюхин называл эту оценку недоразумением: "На самом деле мое состояние в разы меньше".
Лауреат Ленинской премии (1966), премии Совета Министров СССР (1982).
Был награжден орденами Трудового Красного Знамени (1970), Почета (2000), "За заслуги перед Отечеством" IV степени (2009).
Был автором 131 изобретения, более 100 научных публикаций.
Был женат, у него было двое детей.