Родился 10 сентября 1970 г. в Москве.
В 1992 окончил Московский автомобильно-дорожный институт по специальности «организации и безопасность движения», в 2000 г. — юридический факультет Московского государственного университета им. М. В. Ломоносова.
В 1990-е работал менеджером в ЗАО «Русская телефонная компания», ЗАО «Восток Мобайл», возглавлял отдел маркетинга в ЗАО «Комкор». Занимал должность директора по маркетингу представительства кипрской компании Metrosvyaz Ltd.
В 2001-2002 — директор по продажам и обслуживанию ОАО «Вымпелком» (торговая марка «Билайн»).
В 2003-2007 — директор по маркетингу в ОАО «Мобильные телесистемы» (МТС). В 2007-2008 — коммерческий директор ЗАО «Стрим-ТВ». В 2008-2018 — коммерческий директор компании «Сумма Телеком» (Sumtel). С 2015 занимается волонтерской деятельностью в поисково-спасательном отряде «Лиза Алерт». С 2017 — координатор поисково-спасательного отряда «Лиза Алерт». Руководит направлениями «Обучение» и «Лес на связи». В 2020 стал координатором проекта «Поиск» Общероссийского народного фронта (ОНФ). С 2021 — депутат Государственной думы РФ VIII созыва.
Участвовал в выборах 19 сентября 2021 в качестве самовыдвиженца. Был избран по Центральному одномандатному избирательному округу № 208 (Москва). Набрал 26,28% голосов. Вступил во фракцию «Новые люди».
В январе лидер движения «Гражданская Солидарность» Георгий Федоров назвал Леонова возможным выдвиженцем на пост Мэра Москвы от партии «Новые люди».