Родился 14 августа 1943 в Москве, русский.
В 1969 году окончил вечернее отделение юридического факультета МГУ.
В 1960 году работал учеником резальщика типографии N8 г.Москвы. С 1960 по 1969 год работал слесарем Московского завода железобетонных труб.
В 1969 - 1970 гг. - инженер отдела кадров труда и зарплаты Главюгпромстроя Министерства промышленного строительства СССР.
С 1970 по 1977 год занимал должность судьи Ленинградского районного народного суда Москвы. С 1977 по 1984 год - Председатель Железнодорожного районного народного суда Москвы.
С 1984 по 1986 год занимал должность заместителя Председателя Московского городского суда. С 1986 по 1989 год - Председатель Московского городского суда.
26 июля 1989 Указом Президиума ВС РСФСР назначен Председателем Верховного Суда РСФСР (с 1992 года - Верховного Суда РФ). 28 июля утвержден сессией ВС РСФСР. Полномочия Председателя Верховного Суда РФ истекают в 1999 году.
28 декабря 1996 Указом Президента РФ был утвержден членом Межведомственной комиссии РФ по делам Совета Европы.
Указом Президента РФ от 15 января 1998 года был введен в состав Объединенной комиссии по координации законодательной деятельности.
С 1996 года - член редакционного совета газеты "ЭЖ-Юрист" ИД "Экономическая газета".
2 июля 1999 был вновь избран Председателем Верховного Суда России.
С июля 2004 года - член Комиссии при президенте РФ по предварительному рассмотрению кандидатур на должности судей федеральных судов.
В апреле 2006 г. предложил возродить "практику судов офицерской чести" (ИТАР-ТАСС, 7 апреля 2006).
30 января 2007 пресс-секретарь ВС срообщил, что квалификационная коллегия судей порекомендовала президенту и СФ оставить Лебедева председателем ВС (его полномочия истекают в июле 2007).
15 февраля 2007 президент В.Путин представил в Совет федерации кандидатуру Лебедева для назначения на должность председателя Верховного суда.
21 февраля 2007 СФ утвердил В.Лебедева на этом посту.
14 августа 1998 был награжден орденом "За заслуги перед Отечеством" III степени. В августе 2003 г. был награжден орденом "За заслуги перед Отечеством" II степени "за выдающийся вклад в укрепление российского правосудия и многолетнюю добросовестную работу".