Владислав народився 12 серпня 1967 року в місті Дніпро. Працював фахівцем із організації майнової й особистої безпеки. Захоплювався рок-музикою, багато читав, мав добре почуття гумору.
Під час повномасштабної війни боронив країну в лавах 17-ї окремої танкової бригади імені Костянтина Пестушка. Обіймав посаду командира 1-го стрілецького відділення 3-го стрілецького взводу 2-ї стрілецької роти 1-го стрілецького батальйону.
«Наш Герой пішов на небо незламним та нескореним! За нашу вільну Україну! Пишаємось тобою!» – написала дружина Анна.
Воїна нагородили медаллю «Захиснику Вітчизни».
Поховали Владислава Лебедя у місті Дніпро.
У нього залишилися дружина, донька й онучка.
