Лев Валерьянович появился на свет в Москве, но не в родильном доме, а в обычной коммунальной квартире. Так случилось, что роды пришлось принимать соседям по коммуналке. Когда мальчику еще не исполнилось двух лет, умерла его мама. Малыша воспитывал отец, обладавший твердым мужским характером. Певческий талант у Льва обнаружился уже в раннем возрасте, однако в ГИТИС ему удалось поступить не сразу.

Преодолев, наконец, этот барьер, Лещенко познакомился со своей будущей женой Аллой Абдаловой. “Высокая, стройная блондинка с большими серыми глазами и низким волнующим меццо-сопрано” сразу покорила его сердце. Хотя друзья и предупреждали, что брак двух творческих людей обязательно приведет к столкновению амбиций.

«Соревновательность была неизбежной. Редко кто выдерживает такой внутренний конфликт… Ей хотелось заниматься классикой, она пробовалась в Большой театр, ее приглашали в стажерскую группу. Она была единственной ученицей Марии Максаковой. Я тогда уже работал на радио. Конфликт интересов, конечно, существовал. Во-первых, разные поездки, а во-вторых у одного что-то получается, а у другого нет. В результате наш брак дал трещину, и мы спокойно расстались», – сказал Лещенко.

В одном из интервью Абдалова упомянула, что Лев Валерьянович не хотел детей, поэтому она была вынуждена делать аборты. Но певец эту версию не подтвердил. «Детей не было, но она никогда ничего не говорила об этом, об абортах я не знал”, – уверил он Бориса Корчевникова. Вскоре Лещенко познакомился с Ириной Багудиной, которая вот уже сорок лет является для него самым близким человеком, надежной опорой и поддержкой в судьбе.

Во втором браке у певца тоже нет детей. Поначалу Ирина очень страдала по этому поводу. «По молодости это было тяжело принять – с возрастом как-то отходит на второй план. Тем более, что сейчас появились такие технологии… Но к сожалению, ими уже невозможно воспользоваться. Это нужно пережить и двигаться дальше… Я переживаю до сих пор», – сказала она. Супруги нашли семейное счастье друг в друге. Им никогда не бывает скучно вдвоем, и каждый совместно прожитый день дарит новые приятные моменты.