Уроженец Шацка Рязанской области, он в родном регионе получил высшее образование, а затем проработал в местных органах внутренних дел до должного начальника районного ОВД.
С 2005 по 2016 год господин Лебедев продолжал службу в Свердловской области, начав с должности старшего следователя по экономическим и налоговым преступлениям, а в итоге заняв пост первого заместителя начальника главного следственного управления регионального ГУ МВД.
После этого он вернулся в родную Рязань, где стал заместителем начальника УМВД России по Рязанской области — начальником следственного управления.
С августа 2017 года временно исполнял обязанности начальника УМВД России по Рязанской области, а 3 мая 2018 года возглавил управление.
Знакомые с генералом собеседники “Ъ” говорят, что господин Лебедев интеллигентный и мягкий в общении человек, но при этом весьма требовательный руководитель. Он имеет множество ведомственных наград.
Интересно, что в центральном аппарате МВД сейчас работают два высокопоставленных сотрудника, с которыми в начале 2000-х Сергей Лебедев мог пересекаться по службе в Рязанской области,— нынешние начальник главного управления собственной безопасности Александр Макаров и начальник контрольно-ревизионного управления Николай Пилюгин.