В студенческие годы Андрей Леонов познакомился с Татьяной Кравченко. Он был очарован ею. Пара влюбилась, они мечтали о совместном будущем. Татьяна даже забеременела, но актриса-провинциалка не понравилась родителям Андрея. Они утверждали, что сыну не нужна жена-актриса. Тогда Кравченко прервала свою беременность.
Андрей Леонов не смог простить актрисе такого поступка. На этом их любовь закончилась. Спустя время в жизни Андрея появилась женщина, которую одобрили родители. Красавица-чилийка казалась им идеальной невесткой. Очень скоро она подарила актёру сына. Однако, вскоре она эмигрировала вместе с ребёнком.
Леонов снова потерпел неудачу в личной жизни. Но он поддерживал сына. Своё личное счастье Леонов обрёл в довольно зрелом возрасте. Он встретил женщину по имени Анастасия, она моложе актёра на 13 лет. Супруга подарила актёру двоих детей, а также семейное счастье.