Алексей Архипович Леонов родился 30 мая 1934 года в сибирском селе в 600 километрах от Кемерово. Сюда сослали его деда за участие в революции 1905 г. Затем с Донбасса перебрались и родители. Отец - донецкий шахтер заслужил в селе большой авторитет и был назначен председателем сельсовета. В 1936 году он стал жертвой репрессий, в 1939 году - реабилитирован. Мать была учительницей. Супруга - Леонова Светлана Павловна. Дочери: Леонова Виктория Алексеевна, Леонова Оксана Алексеевна.

Алексей был девятым ребенком в семье. В 1938 году он вместе с матерью переехал в Кемерово. В 9 лет пошел в начальную школу. Спустя 4 года семья переехала по месту работы отца в город ...