Родился 21 декабря 1961 года в городе Тбилиси Грузинской ССР. Отец Владислава был военным, поэтому, как и большинство офицерских детей, за годы учения он поменял несколько школ. Среднюю школу окончил в г. Семипалатинске Казахской ССР.
Владислав с детства мечтал о море, поэтому поехал поступать в Одесское мореходное училище, но там был большой конкурс. и юноша нанялся матросом на теплоход и отправился в Батуми, где успешно сдал вступительные экзамены и стал курсантом Батумского мореходного училища.
После успешного окончания училища, Владислав Лебедев мечтал учиться дальше, но влюбился. женился и пошел работать по специальности. Он ходил по Атлантике, Индийскому, Тихому океану, побывал во многих портах.
После распада Советского союза, русским морякам в Грузии все труднее стало находить работу, поэтому Владислав с семьей вынужден был перебраться к матери в Урай, устроился в НГДУ, в службу охраны генерального директора, но на работе получил травму, в результате которой ему удалили селезенку, Владислав был вынужден поменять место работы и стал преподавать ОБЖ в школе.
По личному рапорту, был призван военным комиссариатом в г. Урая 25 марта 2000 года на военную службу по контракту. Служба старшего лейтенанта, проходила в зоне вооруженного конфликта в Чеченской Республике в должности - начальника артиллерийской разведки в составе в/ч 64684.
Погиб 28 июня 2000 года.
Похоронен в городе УраеХанты-Мансийского автономного округа - Югры Тюменской области.