У 2019 році був обраний до Верховної Ради 9 скликання як самовисуванець та член партії “Наш Край” за 114 округом (Луганська область). З 6 грудня 2019 року – член депутатської групи “Довіра”, до того – позафракційний. Член Комітету з питань екологічної політики та природокористування.
Народний депутат України 8 скликання, обраний 17.07.2016 року за мажоритарним округом №114 (Луганська область) від партії “Наш Край”, є членом Політради партії, був її співголовою. Входить до депутатської групи “Воля Народу” у Верховній Раді, до 2017 року був позафракційним.
З 2015 до 2016 року був депутатом Сєвєродонецької міської ради, обраний першим кандидатом від “Нашого Краю”.
У 2014 році балотувався до Верховної Ради як самовисуванець за 106 мажоритарним округом, у 2012 році – за 107-м, також як самовисуванець. У 2012 році очолював неформальне об’єднання кандидатів-мажоритарників Луганської та Донецької областей, відоме під назвою “Команда Шахова”.
Наприкінці 2013 року на довиборах був обраний депутатом Стаханівської міської ради від Партії українського народу за мажоритарним округом.
Із грудня 2010 до 2011 року – член виконавчого комітету Стаханівської міської ради.
Із березня 2006 до жовтня 2010 року – депутат Луганської обласної ради, у 6 скликанні Верховної Ради був помічником на громадських засадах депутата від “Партії регіонів” Віктора Бондаренка. Працював на керівних посадах у різних комерційних та юридичних підприємствах, є директором ТОВ “Шахов Сергій Володимирович”.
Закінчив ПТУ №21 м.Брянка за фахом “повар-кондитер”, факультет правознавства в Університеті “КРОК” та НЮУ ім. Я. Мудрого (диплом магістра), здобув фах бакалавра богослов’я в Богословському університеті ім. Архістратига Михаїла та магістра державного управління в ХРІДУ НАДУ при Президентові України.
Засновник і голова ВГО “Народна довіра” та БО “Благодійний фонд Сергія Шахова”, що займаються благодійною діяльністю, також очолював стаханівську міську громадську організацію “Добродій”.
Прогульник засідань Верховної Ради 8 скликання. 19 разів кнопкодавив у Верховній Раді.
Був фігурантом антикорупційного розслідування щодо забудови заповідної зони у центрі Києва. У 2012, 2015 та 2016 роках ймовірно здійснював підкуп виборців, у 2016 році – збір персональних даних виборців та масове висування технічних кандидатів.
Також, журналісти звинувачували Шахова в інших численних порушеннях виборчого законодавства. У 2013 році був оголошений МВС України у розшук в рамках відразу кількох кримінальних проваджень.