Леонид Михайлович Харитонов родился 18 сентября 1933 года в селе Голуметь Иркутской области.
Мальчика воспитывала одна мама, отец ушёл на фронт и пропал без вести.
В 1947 году Лёня устроился на работу на Иркутский завод имени Куйбышева формовщиком-литейщиком, одновременно проходя фабрично-заводское обучение. В это время он начал петь.

С 1948 по 1950 гг. Харитонов работал электросварщиком МТС в Голумети.
С 1950 по 1952 гг. Леонид - солист Иркутской филармонии.
С 1952 по 1955 гг. – студент музыкального училища при московской консерватории.
Двадцать лет Леонид Харитонов солировал в Краснознаменном ансамбле песни и пляски Советской армии, а затем (с 1972 г.) стал солистом Московской филармонии.
В России, пожалуй, нет такого концертного зала, в котором не выступал бы Харитонов. С гастролями он объехал всю страну. Не единожды выходил на сцену Кремлёвского дворца. Он стал гордостью России, выступал на всех правительственных концертах, на встречах с иностранными делегациями, много ездил на гастроли за границу.
Леонид Михайлович - Заслуженный (1967) и Народный (1986) артист России.