Лев ЛЕЩЕНКО родился 1 февраля 1942 года в Москве. Детские годы прошли в Сокольниках. Здесь он начал посещать хор Дома пионеров, секцию плавания, кружок художественного слова и духовой оркестр. В дальнейшем по настоянию хормейстера бросил все кружки и начал заниматься пением всерьёз, выступая на школьной сцене с исполнением в основном популярных песен Леонида УТЁСОВА.

Свою самостоятельную трудовую деятельность Лев ЛЕЩЕНКО начал сразу после окончания школы, поступив рабочим сцены в Государственный академический Большой театр СССР. Затем, до призыва в армию, работал слесарем-сборщиком на заводе точных измерительных приборов.

Воинскую службу проходил в танковых войсках в составе Группы советских войск в Германии. 27 января 1962 года командование части, узнав способности рядового ЛЕЩЕНКО, направляет его в ансамбль песни и пляски, он становится солистом ансамбля и даже получает предложение остаться на сверхсрочную службу. Лев с удовольствием брался за всё, что ему предлагали: пел в квартете, исполнял сольные номера, вёл концерты и читал стихи. Этот год можно смело назвать началом творческой карьеры. В свободное время готовился к экзаменам в театральный институт.

В сентябре 1964 года ЛЕЩЕНКО, успешно сдав экзамены, становится студентом ГИТИСа. Начинается интенсивная учёба в самом знаменитом театральном вузе страны. С этого же года начинается работа в Москонцерте и стажёрской группе Театра оперетты. Во время летних каникул, как правило, Лев путешествует – гастролирует с концертными бригадами, посещая самые отдалённые уголки необъятной страны.

В 1969 году Лев ЛЕЩЕНКО – полноправный член коллектива Московского театра оперетты. Здесь он играет много ролей, но ЛЕЩЕНКО-артист, зная цену своему певческому дару, хочет настоящей большой работы. И эту возможность он получает 13 февраля 1970 года: успешно пройдя конкурс, становится солистом-вокалистом Гостелерадио СССР.

Начинается интенсивная творческая деятельность: обязательные выступления у микрофона радио и фондовые записи романсов, народных и советских песен, вокальных сочинений зарубежных композиторов.

В марте 1970 года Лев ЛЕЩЕНКО становится лауреатом IV Всесоюзного конкурса артистов эстрады. Его популярность значительно возрастает. Немногие передачи, тематические программы или обозрения на радио и телевидении, редкие концерты в Колонном зале обходятся без его участия. Десятки записей легли на полки фонотеки Дома звукозаписи.

В1972 году ЛЕЩЕНКО удостаивается звания лауреата конкурса в Болгарии «ЗОЛОТОЙ ОРФЕЙ».

В том же 1972 году он получает первую премию на очень престижном фестивале в Сопоте с песней «ЗА ТОГО ПАРНЯ». В 1973 году Льву Лещенко было присвоено звание лауреата премии имени Московского комсомола и Ленинского комсомола.

Новый импульс популярности певцу принесла песня Владимира ХАРИТОНОВА и Давида ТУХМАНОВА «ДЕНЬ ПОБЕДЫ», исполненная им впервые в год 30-летия Победы, которую сам певец до сих пор считает одним из самых принципиальных своих достижений.

Многие шлягеры, ставшие теперь уже классикой отечественной эстрады, исполнил именно Лев ЛЕЩЕНКО. В последующие годы к ним добавились сотни| других ставших популярными песен. За творческий путь уже записано более 350 песен.

В 1977 году уже признанному мастеру эстрады Льву ЛЕЩЕНКО было присвоено звание заслуженного артиста РСФСР, а в 1978 году Александра ПАХМУТОВА вручила певцу премию имени Ленинского комсомола.

В 1980-1989 гг. Лев ЛЕЩЕНКО продолжает интенсивную концертную деятельность в качестве солиста-вокалиста Государственного концерт гастрольного объединения РСФСР «РОСКОНЦЕРТ».

В 1980 году награждён орденом Дружбы народов, в 1984 году за выдающиеся заслуги присвоено звание народного артиста РСФСР, а в 1985 году певца награждают орденом «ЗНАК ПОЧЁТА».

В 1990 году он создал и возглавил театр эстрадных представлений «МУЗЫКАЛЬНОЕ АГЕНТСТВО», которому в 1992 году был присвоен статус государственного. Основной вид деятельности театра – организация гастрольно-концертных мероприятий, презентаций, творческих вечеров.

Более десяти лет Лев Валерьянович преподавал в Музыкально-педагогическом институте имени ГНЕСИНЫХ.

В 2001 году была издана книга Льва Лещенко «АПОЛОГИЯ ПАМЯТИ», в которой артист рассказывает о своей жизни и своих современниках – выдающихся людях искусства, спорта и политики.

Лев ЛЕЩЕНКО увлекается теннисом, баскетболом, плаванием, причём выступает не только в качестве болельщика, но и сам активно занимается спортом. Является почётным президентом баскетбольного клуба «ТРИУМФ» (Люберцы). 1 февраля 2002 года был награждён орденом «ЗА ЗАСЛУГИ ПЕРЕД ОТЕЧЕСТВОМ» IV степени.

5 февраля 2017 года большим концертом с лучшими своими песнями в Кремлёвском дворце ЛЕЩЕНКО отметил 75-летие. В 2017 году был снят документальный фильм про Льва ЛЕЩЕНКО «ТЫ ПОМНИШЬ, ПЛЫЛИ ДВЕ ЗВЕЗДЫ…».

C 14 сентября 2018 года по 2 октября 2020 года был наставником трёх сезонов шоу «ГОЛОС. 60+».

1 февраля 2022 года в день 80-летия артиста в Москве в Крокус Сити Холле состоялся юбилейный концерт «СОЗВЕЗДИЕ ЛЬВА».

Член Правления Центрального дома работников искусств.

9 мая 2022 года Льву ЛЕЩЕНКО было присвоено звание народного артиста Республики Башкортостан.