Советский и российский актёр театра и кино. Окончил студию при театре Северного флота и впоследствии стал внештатным актёром Театра-студии киноактёра. Работал в Самаркандском русском драматическом театре, затем в Ташкентском русском драматическом театре имени Горького. С 1968 года снимался в кино. Внешность Леонова не располагала к ролям первого плана, он играл эпизодических персонажей. Был поэтом и бардом, значительная часть его стихов и песен посвящена юнгам Северного флота. Скончался в Москве, похоронен на Востряковском кладбище.