Родился в 1940 г. в деревне Авдотьино Костромской области.
После окончания в 1961 г. Костромского художественного училища поступил в Ленинградский институт живописи, скульптуры и архитектуры имени И. Е. Репина, учился у А. А. Мыльникова, А. Л. Королева, Н. П. Медовикова. В 1968 г. окончил факультет живописи, а в 1970 г. — творческую мастерскую монументальной живописи РАХ под руководством академика А. А. Мыльникова.
Член Союза Художников (с 1970 г.). В 1989 г. присуждено звание Заслуженный деятель искусств Российской Федерации. Народный художник Российской Федерации (с 1999 г.), действительный член Петровской академии наук и искусств (с 1997 г.), почетный член Общества акварелистов Санкт-Петербурга (с 1998 г.), почетный член Академии русской словесности и изящных искусств им. Г. Р. Державина (с 2004 г.). Председатель художественного Совета по реставрации памятников культуры Екатерининского дворца г. Пушкина.
Награжден Международной премией имени Николая Рериха в номинации «Педагогика и просветительство» (2007 г.), знаком Святой Татьяны в номинации «Педагог-наставник» (2009 г.), орденом «За службу России» (2010 г.), медалью «В память 300-летия Санкт-Петербурга» (2004 г.).
В 2007 г. защитил кандидатскую диссертацию «Феномен народного праздника в художественном творчестве Б. М. Кустодиева»
Педагогическая деятельность Преподает на кафедре рисунка факультета изобразительного искусства РГПУ им. А. И. Герцена с 1973 года. С 1983 г. — заведующий кафедрой рисунка. Благодаря усилиям В. А. Леднева в 1998 году на кафедре рисунка создана аспирантура. Член ГАК СПГАИЖСА им. И. Е. Репина, председатель ГАК кафедры книжной графики Санкт-Петербургской государственной художественно-промышленной академии им. А. Л. Штиглица, член жюри межвузовского конкурса «Музы Петербурга», член экспертной комиссии при губернаторе Санкт-Петербурга по присуждению премии «Юные дарования». Долгое время являлся председателем ГАК по изобразительному искусству Череповецкого университета, членом художественного Совета по реставрации памятников культуры, председателем жюри международного детского и юношеского конкурса «Европа в школе», проводимого под патронажем Совета Европы и Европарламента.
В 2007 г. руководил группой студентов Высшей школы народных искусств, выполнивших иконы иконостаса домовой церкви Покрова Пресвятой Богородицы и награжденных за эту работу знаками Святой Татьяны (2009 г.).
Среди 150 учеников В. А. Леднева члены Союза художников России, ведущие педагоги и руководители детских художественных школ, Народный художник РФ, три Заслуженных художника РФ, четыре лауреата премии губернатора Санкт-Петербурга «Лучший учитель года».
Наиболее значимые произведения • Воссоздан плафон С. Торелли «Отдыхающий полководец внемлет призыву муз» и живописные панно в Зеленой столбовой Екатерининского дворца Царского села (1974−1978 гг.). • Исполнил алтарные образы иконостаса Собора иконы Владимирской Божьей матери Санкт-Петербурга (1993 г.). • Субботний вечер в Фатьянке. 1975. Холст, масло. 190×160. • Семья. Грибы. 1975. Холст, масло. 120×160. • Безоблачная пора. 1982. Холст, масло. 150×120. • Воссоздатели. Триптих. 1985. Холст, масло. 200×160; 200×200; 200×160. • Портреты Ж. И. Алферова, А. П. Петрова, А. Ф. Тура, Б. Т. Штоколова, М. К. Аникушина, И. А. Колпаковой, Патриарха Всея Руси Алексия II, митрополита Санкт-Петербургского и Ладожского Владимира.
Публикации о творчестве художника: • «В. А. Леднев Живопись. Каталог выставки» (Сост. и авт. вступит. ст. Круглов. В. Ф., 1986) • «Валерий Леднев: Живопись» (Вступит. ст. Громов Н. Н., 1993) • Раскин А. Г., Филатова О. С. «Ты всех прекрасней, Петербург — Санкт Петербург в творчестве Валерия Леднева» (2003). • Каталоги персональных выставок (Турин 1985, Пекин 2007, Генуя 2009).