1. Лев Лещенко родился в Москве, в семье военного. Его мама умерла, когда маленькому Леве исполнился всего один год, потом его воспитывала мачеха. Поскольку отец мальчика был постоянно занят на работе, Лев стал своеобразным «сыном полка» — ел вместе с солдатами, ходил с ними на лыжах, занимался стрельбой и даже носил военную форму.
2. К музыке будущую звезду советской эстрады приобщил дед, игравший на скрипке и научивший мальчика петь. Лев ходил в бассейн, занимался в хоре, духовом оркестре и кружке художественного слова, пока хормейстер не посоветовал ему сосредоточиться на вокале. Мальчик стал принимать участие в школьных мероприятиях, исполняя песни Леонида Утесова.
3. Лещенко пробовал поступить после школы в театральный институт, а когда попытка не удалась, стал работать в Большом театре рабочим сцены, позже перешел на завод точных измерительных приборов на должность слесаря-сборщика.
4. Заниматься пением Лещенко продолжил в армии. Он собирался пойти служить во флот, но отец решил, что сыну лучше будет в танковых войсках в Германии. В 1962 году командование отправило голосистого танкиста в ансамбль песни и пляски, где он вел концерты, читал стихи и пел.
5. После армии Лещенко поступил в ГИТИС. Трудно поверить, но выступление абитуриента с армейским фельетоном было настолько бездарным и смешным, что Лещенко взяли в вуз за «дремучесть». Но уже через год студент стал артистом Театра оперетты, тогда же стал работать в Москонцерте и колесить с концертными бригадами с гастролями по всему Советскому Союзу. В 1970 году Лещенко победил в четвертом Всесоюзном конкурсе артистов эстрады, в 1972 — стал лауреатом конкурсов в польском Сопоте и в Болгарии, а в 1977 году получил звание заслуженного артиста РСФСР. Народного артиста ему присвоили в 1983 году.
На закрытии Олимпийских игр в 1980 году Мишка улетал на шарах в небо под звуки его голоса.
6. Артист дважды женился.
С первой супругой, певицей Аллой Абдаловой он прожил 10 лет, а потом связал свою жизнь с Ириной Багудиной. Поскольку певец считает, что женщина может работать только в случае неуверенности в супруге, он убедил жену оставить дипломатическую карьеру, о чем Багудина совершенно не жалеет. Детей у Лещенко нет.
7. Алла Абдалова вспоминала, что когда Льву нужно было ехать на конкурс в Сопоте, оказалось, что у него нет ни одного приличного костюма, а пошить новый уже не успевали. Поэтому Лев Валерьянович выступал… в костюме жены. Красном, шерстяном, двубортном, единственной особенностью которого были брюки на резинке.