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