Лев Валерьянович Лещенко родился 1 февраля 1942 года в Москве.
Род Лещенко ведёт своё происхождение из села Низы Сумского уезда Харьковской губернии. Здесь родился его дед Андрей Васильевич Лещенко, в 1900 году переехавший отсюда в село Любимовка Курской губернии, где устроился бухгалтером на сахарный завод[6]. Дед певца был музыкально одарённым человеком, пел в церковном хоре, играл на скрипке в струнном квартете при заводе.
Отец — Валерьян Андреевич Лещенко (1904—2004) — окончил гимназию в Курске, работал в совхозе, в 1931 году по направлению приехал в Москву, где начал работать бухгалтером витаминного завода на Красной Пресне[6]. Призван в Красную армию, воевал в советско-финской войне, затем в Великой Отечественной войне. Впоследствии — кадровый офицер, дослужился до звания подполковника. За участие в Великой Отечественной войне и дальнейшую военную службу награждён многими орденами и медалями, долгожитель, умер в 99 лет[7].
Мать — Лещенко Клавдия Петровна (1915—1943) — умерла в 28 лет. В 1948 году у него появилась мачеха Марина Михайловна Лещенко (1924—1981), у которой родилась сестра Льва Лещенко — Валентина Валериановна Кузнецова (урождённая Лещенко) (род. 1949).
Воспитанием будущего певца занимался старшина Андрей Фисенко. Отец был занят работой, и Лев рос как «сын полка»: обедал в солдатской столовой, занимался на стрельбище, ходил строем в кино. В 4 года носил военную форму, зимой он ходил на солдатских лыжах, которые были длиннее мальчика в три раза. Лев бывал у своего деда Андрея Лещенко, который до Октябрьской революции был бухгалтером и очень любил музыку: дед Андрей играл на старинной скрипке и учил внука петь[8].
Его детство прошло в Сокольниках, затем семья переехала в Войковский район, где Лев пошёл в школу № 201[9]. Посещал хор в доме пионеров, занимался плаванием, посещал кружок художественного слова и духовой оркестр. По настоянию хормейстера бросает кружки и занимается только пением, выступает в школе, исполняет популярные песни Утёсова[10].
После школы он пытался поступить в театральные ВУЗы, но у него не получалось, поэтому он 1 год с 1959 года по 1960 год, работал рабочим сцены в Большом театре. Потом год с 1960 года по 1961 год отработал слесарем-сборщиком на заводе точных измерительных приборов. Потом его призвали в армию, он хотел быть моряком, он так и сказал в военкомате, но отец испортил его планы, благодаря ему Льва отправили в ГДР в танковые войска. 27 января 1962 года командование части направляет Льва Лещенко в ансамбль песни и пляски, там он стал солистом ансамбля. В ансамбле он пел в квартете, вёл концерты и читал стихи, пел сольно. В армии начинает готовиться к экзаменам в театральный институт[8][10].
После армии он снова пришёл поступать в ГИТИС в сентябре 1964 года, экзамены уже закончились, но ему дали шанс, так как его успели запомнить. Он спел арию, но на комиссию она впечатление не произвела. А армейский фельетон, который он прочёл, вызвал смех, но признали фельетон бездарным, и его приняли за «дремучесть», учёба его преобразила, через год никто не сомневался, что он артист. На втором курсе его приняли в Театр оперетты. Первая роль была грешник в спектакле «Орфей в аду», роль состояла из 2-х слов: «Пустите погреться»[8]. Учился, по его словам, у Покровского, Ансимова, Гончарова, Завадского, Эфроса[11].
С этого же года начинается работа в Москонцерте и стажёрской группе театра Оперетты. Во время летних каникул, как правило, Лещенко путешествует — гастролирует с концертными бригадами по СССР.
Моя любимая песня - Гимн России!
***
Тайна в женщине для мужчины — стрела губительная.
***
Честно говоря, творческие люди редко уживаются вместе.
***
Я не был ни ловеласом, ни донжуаном, ни похотливым сластолюбцем. За каждой юбкой не волочился.
***
Я не могу пройти мимо человеческих страданий и боли.
***
Где бы ни были мы, но по-прежнему
Неизменно уверены в том,
Что нас встретит с любовью и нежностью
Наша пристань — родительский дом.
***