В сентябре 1964 года Л. Лещенко, успешно сдав экзамены, становится студентом ГИТИСа. Начинается интенсивная учеба в самом знаменитом театральном вузе страны. С этого же года начинается работа в Москонцерте и стажерской группе театра Оперетты. Во время летних каникул, как правило, Лев путешествует - гастролирует с концертными бригадами, посещая самые отдаленные уголки необъятной страны.
Лев Лещенко - полноправный член коллектива Московского театра оперетты. Здесь он играет много ролей, но Лещенко-артист, зная цену своему певческому дару, хочет настоящей большой работы. И эту возможность он получает 13 февраля 1970 года: успешно пройдя конкурс, Л. Лешенко становится солистом-вокалистом ГостелерадиоСССР.
Начинается интенсивная творческая деятельность: обязательные выступления у микрофона радио и фондовые записи романсов, народных и советских песен, вокальных сочинений зарубежных композиторов, партия Порги в опере Д. Гершвина "Порги и Бесс", первая запись с Большим симфоническим оркестром под управлением Г. Рождественского в оратории Р. Щедрина "Ленин в сердце народном", записи с эстрадно-симфоническим оркестром под управлением Ю. В. Силантьева.
В октябре 1970 года Лев Лещенко становится - лауреатом IV Всесоюзного конкурса артистов эстрады (2-ая премия). Его популярность значительно возрастает. Немногие передачи, тематические программы или обозрения на радио и телевидении, редкие концерты в Колонном зале обходятся без его участия. Десятки записей легли в фонотеку Дома звукозаписи.
В 1972 году Л. Лещенко удостаивается звания лауреата международного конкурса эстрадной песни- "Золотой Орфей" -в Болгарии. В том же 1972 году он получает 1- премию на фестивале эстрадной песни в Сопоте (Польша) с песней "За того парня". После победы на Сопотском фестивале Лев Лешенко, становится знаменитым.
В 1973 году Льву Лсщенко был удостоен премии имени Московского комсомола и Ленинского комсомола. Новый импульс популярности певцу принесла песня В. Харитонова и Д. Тухманова "День Победы", исполненная им впервые в год 30-летия Победы, которую сам певец до сих пор считает одним из самых больших творческих достижений.
В 1977 году присвоено звание заслуженного артиста РСФСР, а в 1978 году — вручена премия имени Ленинского комсомола.
В 1980 году он был награждён орденом Дружбы народов, в 1983 году за выдающиеся заслуги Льву Лещенко было присвоено звание Народного артиста РСФСР, а в 1985 году его наградили орденом «Знак Почета».
В 1990 году он создал и возглавил театр эстрадных представлений «Музыкальное агентство», которому в 1992 году был присвоен статус государственного. Основной вид деятельности театра — организация гастрольно-концертных мероприятий, презентаций, творческих вечеров. На сегодняшний день «Музыкальное агентство» объединяет несколько крупных коллективов, а также сотрудничает практически со всеми звёздами эстрады, как России, так и стран ближнего зарубежья. За эти годы театром был поставлен и снят музыкальный телефильм «Военно-полевой романс», видеофильм «Юбилей… Юбилей… Юбилей…» и юбилейная программа Давида Тухманова «По волне моей памяти», программа «10 лет МЧС России». Состоялась премьера музыкального телешоу «STAR и млад».
Более 10 лет Лев Валерьянович преподает в музыкально-педагогическом институте имени Гнесиных (ныне Российская академия имени Гнесиных). Многие его ученики стали известными артистами эстрады: Марина Хлебникова, Катя Лель, Ольга Арефьева, Варвара и многие другие.
За годы творческой деятельности Львом Лещенко выпущено свыше 10 пластинок, компакт-дисков и магнитоальбомов. Среди них: «Лев Лещенко», «Лев Лещенко» (1977), «Притяжение земли» (1980), «Лев Лещенко и группа „Спектр“» (1981), «В кругу друзей» (1983), «Что-нибудь для души» (1987), «Белый цвет черемухи» (1993), «Лучшие песни Льва Лещенко» (1994), «Ни минуты покоя» (1995), «Аромат любви» (1996), «Воспоминания» (1996), «Мир грёз» (1999), «Простой мотив» (2001), а также свыше 10 миньонов. В исполнении Льва Лещенко записаны также десятки песен на сборных и авторских пластинках композиторов.
В 1999 году на площади Звезд ГЦКЗ «Россия» заложена именная звезда Льва Лещенко.
В 2001 году была издана книга Льва Лещенко «Апология памяти», в которой артист рассказывает о своей жизни и своих современниках — выдающихся людях искусства, спорта и политики.
1 февраля 2002 года Лев Лещенко был награжден орденом «За заслуги перед Отечеством» IV Степени.
В 2011-м году принял участие в качестве участника телепроекта Первого канала «Призрак Оперы».
Лев Лещенко увлекается теннисом, баскетболом, плаванием, причём выступает не только в качестве болельщика, но и в роли почётного президента баскетбольного клуба «Триумф» г. Люберцы, а также сам активно занимается спортом. Живёт и работает в Москве.
Первая жена — певица и актриса Алла Абдалова. Его супруга — Ирина Павловна Лещенко (род. 1954, девичья фамилия Багудина), окончила Будапештский государственный университет. В браке состоят с 1978 года.
