Родился будущий герой в селе Листвянка Кемеровской области, был восьмым ребенком в семье. Вначале собирался стать художником и в будущем так и не бросил это увлечение. За жизнь Леонов успел написать более 200 картин. Однако свою карьеру все же построил в авиации, став военным летчиком. Позже признавался, что «в душе был рад» тому, как повернулась судьба.
