Лев Лещенко с раннего детства лишился матери. Она умерла, когда ему исполнился год и отец забрал Льва вместе со старшей сестрой в военную часть, где Льва растил весь полк.
Первая жена Алла Абдалова рассказывала, что они жили со Львом Лещенко очень бедно. У Льва Валериановича практически не было приличной по его статусу одежды. Как-то, не успев пошить приличный костюм, Лещенко надо было лететь в Сопот. И тут на выручку пришел брючный ансамбль Аллы. Это был красного цвета двубортный шерстяной костюм, но штаны были на резинке. Алла Абдалова говорит, что он по сей день висит у нее в шкафу, как память.
У Льва Валерьяновича есть много песен, затрагивающих спортивную тему. Он сам всегда любил и играл в баскетбол. Сейчас он является вице-президентом известной баскетбольной команды «Триумф». Он считает ее командой молодости, воплощением своей юношеской мечты. Его голос слышен на большинстве спортивных мероприятий. В его исполнении звучит и песня «Лыжня России», являющаяся гимном Всероссийского марафона. Он же исполняет гимн для футбольной команды «Сатурн» из подмосковья. А совсем недавно он исполнял гимн России, когда проходил матч Россия-Албания.
Лев Валерьянович считает, что женщине не зачем работать.
По его мнению, женщина может работать, только если живет со страхом, что муж ее может в любой момент бросить или предать и она останется без средств к существованию. Он считает, что выходя замуж надо быть уверенной в своем избраннике. Так, женившись на Ирине, Лев Валерьянович убедил ее отказаться от дипломатической карьеры, а вместо этого сделал из нее идеальную жену и домохозяйку. Ирина ни о чем не жалеет, т.к. она счастлива со своим супругом.