Лев Валерианович Лещенко появился на свет 1 февраля 1942 года в Москве, в семье офицера. Когда мальчику был один год, умерла его мать, и он находился на попечении бабушки и дедушки, а после окончания войны его воспитанием занимались отец и его вторая жена.
Уже в школе Лев стал петь, занимался в хоре при Доме пионеров в Сокольниках, а также играл в духовом оркестре и занимался в кружке художественного слова. Он регулярно принимал участие в школьных концертах с песнями Леонида Утесова.
После окончания школы Лещенко стал работать в ГАБТ рабочим сцены, несколько лет подряд пытался поступить в ГИТИС, но потерпел неудачу. В 1961-1963 годах он служил в армии в составе группы Советских войск в ГДР, являлся членом ансамбля песни и пляски.
В 1964 году ему, наконец, удалось поступить в ГИТИС и устроиться на работу в Москонцерт. В 1970 году Лещенко узнаёт о проведении конкурса на роль солиста-вокалиста, проводимом Гостелерадио СССР и выигрывает его. После победы на Всесоюзном конкурсе артистов эстрады Лев Лещенко обретает популярность. В 1972 году он стал лауреатом конкурса «Золотой Орфей» в Болгарии и фестиваля в польском городе Сопоте.
В 1975 году к 30-летию Победы Льву Лещенко выпала честь исполнить песню «День Победы», написанную В. Харитоновым и Д. Тухмановым. В 1977 году вышла его первая грампластинка.
В 1980-х годах Лев Лещенко является солистом-вокалистом «Росконцерта», много гастролирует. В 1983 году Лещенко присуждается звание «Народный артист РСФСР». В это время выходят его пластинки «Притяжение земли», «Лев Лещенко и группа «Спектр», «В кругу друзей», «Что-нибудь для души».
В 1990-е годы певец записывает несколько альбомов: «Белый цвет черемухи», «Лучшие песни Льва Лещенко», «Ни минуты покоя», «Аромат любви», «Воспоминания», «Мир грез».
В 2001 году выходит его книга воспоминаний «Апология памяти». В 2002 году к шестидесятилетнему юбилею певец удостоен ордена «За заслуги перед Отечеством» IV степени.