Детство его прошло в Москве. Любовь к музыке ему привил дед, который играл на скрипке и пел. К нему Лева ездил на летние каникулы.
Еще было довольно серьезное увлечение баскетболом. Лещенко даже играл за юношескую и молодежную сборную «Динамо», но после травмы баскетбол пришлось оставить. После армии закончил ГИТИС и стал артистом Московского театра оперетты. Он много работает, записывается, участвует в конкурах. В 1972 году становится лауреатом конкурса в «Золотой Орфей» Сопоте. Но сам Лещенко считает своим лучшим достижением исполнение песни В. Харитонова и Д.Тухманова «День Победы». В 1977 году Лещенко стал заслуженным артистом РСФСР, а через три года солистом Гостелерадио СССР. В 1984 году ему было присвоено звание народного артиста РСФСР. В 1999 году возле ГЦКЗ была заложена его именная звезда.
Он выпустил более 10 пластинок, компакт-дисков и магнитоальбомов. Песни, исполненные им с необыкновенной теплотой, просто не могли не стать любимыми у нескольких поколений людей. Его прекрасный голос, доверительная манера исполнения способны украсить любой концерт. «Притяженье земли», «Ни минуты покоя», «Соловьиная роща» и многие другие песни стали частью жизни страны.
Больше 8 лет Лещенко преподавал в Гнессинке, а в1991 году возглавил Театр эстрадных представлений «Музыкальное агентство», который сотрудничает со всеми российскими и зарубежными артистами эстрады. Его первый брак с артисткой Аллой Абдаловой быстро распался. Молва не раз сводила его со звездами эстрады. А он женился на девушке, которая и понятия не имела о его популярности. С ней и живет по сей день. Он до сих пор ведет много общественной работы, поет. С днем рождения его поздравили главы России и Беларуси. Но лучшей наградой певцу всегда будет любовь благодарных зрителей.
