Родился 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% голосов. Вступил во фракцию «Новые люди».

В январе лидер движения «Гражданская Солидарность» Георгий Федоров назвал Леонова возможным выдвиженцем на пост Мэра Москвы от партии «Новые люди».