Творческая карьера Льва Лещенко началась в молодости, на втором курсе ГИТИСа он устроился в Театр Оперетты. Впервые он снялся в кино в 1967 в эпизодических ролях фильмов «Путь в Сатурн» и «Софья Перовская». Спустя 8 лет Лещенко сыграл главную роль в картине «Ищу зарю». В 1990 году артист основал театр «Музыкальное агентство», который через два года стал государственным театром.
Сольный дебют Льва прошел на конкурсе Гостелерадио СССР в 1970 году, а после этого победил в фестивале в Сопоте. В 1980 году певца наградили орденом Дружбы народом, а в 1983 году присвоили звание народного артиста РСФСР.
За всю творческую карьеру Лещенко выпустил более 10 альбомов. Самые известные песни Льва Лещенко — «День Победы», «Майский вальс», «Не плачь, девчонка», «Родная земля» и другие.