Со школьных лет Лещенко занимался пением и регулярно посещал кружки. Он безуспешно пытался поступить в ГИТИС. Затем в  1961-1963 годах Лещенко отслужил в армии. После армии ГИТИС поддался Льву Валерьяновичу. После победы на Всесоюзном конкурсе артистов эстрады Лев Лещенко обретает популярность.

В 1975 году Лещенко выпадает честь исполнить песню «День Победы» к 30-летию Победы. С 1980 года Лещенко активно выступает на всех концертах и дает гастроли по всей стране. Параллельно с эстрадной и концертной деятельностью Лев Валерьянович более 10 лет преподает в музыкально-педагогическом институте имени Гнесиных.