Российский эстрадный поп-исполнитель. Родился 19 января 1974 года в Тирасполе. Окончил с отличием музыкальную школу по классу фортепиано. После восьми классов поступил в суворовское училище, проучился там около месяца и ушёл. Поступил в торгово-коммерческий колледж в Москве, специальность: товаровед и организатор торговли продовольственными товарами, участвовал в студенческом ансамбле как певец и бас-гитарист. После техникума поступил в Московский государственный университет коммерции, факультет управления торговыми предприятиями в сфере услуг, в 1998 году окончил университет. В 1993 году, в возрасте 19 лет в клубе "Мастер" студент Владислав Твердохлебов (фамилия при рождении) с одногрупниками отмечал сдачу сессии, играл на рояле и пел, в это же время там присутствовал известный продюсер Юрий Айзеншпис с продюсируемой им группой "Янг Ганз", Айзеншпису понравилось, как поёт блатные песни Владислав, и продюсер оставил ему свою визитку. Через неделю после знакомства была записана первая песня "Дороги, по которым мы идём", автором которой стал поэт и композитор Владимир Матецкий. В 1994 году вышел первый альбом "Любовь здесь больше не живёт". В Санкт-Петербурге на фестивале "Белые ночи" Сташевский занял второе место. В 1995 году вышел второй альбом "Не верь мне, милая". В 1997 году вышли альбом "Глаза чайного цвета" и сборник клипов с одноимённым названием. В 1999 году Сташевский расстался с продюсером Юрием Айзеншписом и приступил к записи своего шестого альбома "Лабиринты". В 2004 году дебютировал как актёр в спектакле "Любовь без правил". Выступает по стране со своими песнями, но чаще на частных мероприятиях и корпоративах. В 2016 году снялся в фильме "Бабоньки", где сыграл сам себя