Сергей Шестаков родился 21 декабря 1969 года, окончил Пермское высшее военное командное училище МВД СССР, Общевойсковую академию вооруженных сил РФ. С 1987 по 2009 год проходил военную службу в Управлении Московского округа внутренних войск МВД РФ в Москве.
С 2009 по 2010 год - заместитель генерального директора по общим вопросам ОАО «Тульский комбайновый завод». С 2010 по 2011 - заместитель генерального директора по общим вопросам ОАО «Комбайнмашстрой».
С 2011 по 2012 год - директор филиала ЗАО «РТ-Охрана». С февраля 2013 по апрель 2013 - начальник отдела муниципального контроля управления по административно-техническому надзору администрации г. Тулы.
С мая по июль 2013 года - заместитель начальника территориального управления по жилищно-коммунальному хозяйству территориального управления администрации Тулы по Пролетарскому району. С 1 июля 2013 года – исполняющий обязанности заместителя главы администрации города - начальника территориального управления администрации города по Пролетарскому району.