В 1988 г. окончил Горьковский политехнический институт им. А.Жданова по специальности «радиотехник», в 1996 г. - Всероссийский заочный финансово-экономический институт, в 2003 г. – Институт развития бизнеса (г. Нижний Новгород).С 1997 по 1998 гг. В. Лебедев занимал должности заместителя генерального директора, а затем директора по развитию ЗАО «ЛУКОЙЛ – Нижний Новгород».С 1998 по 2004 гг. работал на управляющих должностях в ОАО «Нижновэнерго», ОАО «Кировэнерго».В 2004 г. был назначен на должность первого заместителя Председателя Правительства Кировской области.С 2005 по 2007 г. - генеральный директор и председатель Совета директоров ОАО «Территориальная генерирующая компания № 5».С 2007 по 2008 г. - генеральный директор ОАО «Южная Генерирующая Компания ТГК-8».До 19 июля 2012 г. занимал должности заместителя Губернатора и заместителя Председателя Правительства Нижегородской обл.
19 июля 2012 г. указом председателя Правительства РФ Дмитрия Медведева назначен заместителем Министра природных ресурсов и экологии РФ.
15 апреля 2013 г. назначен руководителем Федерального агентства лесного хозяйства РФ.