Лебедев Олег Александрович родился 12 октября 1976 года в Туле. Русский
1998 г. - одновременно окончил факультет Транспортного машиностроения Тульского государственного университета на очном отделении и на вечернем — Экономический факультет
1996-2000 гг. — работал на различных предприятиях Тулы экономистом, управляющим, заместителем директора.
В октябре 2000 года в избран депутатом Тульской областной Думы 3-го созыва по Скуратовскому одномандатному избирательному округу, Тула.
В 2004 г. - избран Главой муниципального образования "Город Ефремов и Ефремовский район Тульской области"
В октябре 2004 г. В составе тройки лидеров областного избирательного списка Коммунистической партии,избран депутатом Тульской областной Думы 4-го созыва. Также избран заместителем председателя думского Комитета по бюджету и финансам.
2006 г. - окончил Российскую академию государственной службы при Президенте Российской Федерации.
В октябре 2009 года избран депутатом Тульской областной Думы 5-го созыва, заместитель председателя Тульской областной думы 5-го созыва (2009 г. — 2012 г.). Полномочия прекращены 30.01.2012 досрочно в связи с избранием депутатом Государственной Думы
Депутат Государственной Думы с декабря 2011 г. - шестого и седьмого созывов
Женат, имеет сына
Член КПРФ с 1997 г., с 1998 г. секретарь крупной первичной организации в районном партийной организации Центрального района города Тулы, с 1999 г. — член бюро Центрального райкома КПРФ г. Тулы, с 2000 г. - 1-й секретарь Центрального райкома КПРФ г. Тулы, с 2001 г. - 1-й секретарь Тульского горкома КПРФ, с 2002 г. — по 2014 г. - 2-й секретарь Тульского обкома КПРФ, с 2014 г. - 1-й секретарь Тульского обкома КПРФ.
Ведомственные награды:
медаль "200 лет МВД России"
медаль "За содружество в области химического разоружения" (ФУБХУХО России, 2016 год) — за активное участие в экологическом мониторинге, необходимом для безопасной утилизации химического оружия
Почётный серебряный знак "За развитие парламентаризма в России"
Региональные награды:
орден "За верность долгу" (Республика Крым, 2015 год) — за патриотизм, активную общественно-политическую деятельность, личный вклад в укрепление единства, развитие и процветание Крыма
Почётный серебряный знак муниципального образования город Тула "За вклад в развитие города Тулы" (2013)