Сергей Шеховцов родился 23 августа 1975 года в городе Пржевальск, Киргизская Республика. В 1998 году, окончил Московскую медицинскую академию имени Сеченова по специальности «Лечебное дело». Позднее, получил дополнительное образование, успешно завершив курс обучения в Российской академия народного хозяйства и государственной службы при Президенте РФ по специальности «Государственное и муниципальное управление».
Трудовую деятельность начал непосредственно по окончании медицинского ВУЗа. В период с 1998 по 2000 год, проходил целевую клиническую ординатуру по специальности «Урология» в Научно-исследовательском институте урологии Министерства здравоохранения РФ.
Параллельно, являлся внештатным врачом подстанции № 32 «Станции скорой и неотложной медицинской помощи имени Пучкова» Комитета здравоохранения города Москва.
С октября 2000 по март 2003 года, проходил дополнительное обучение по специальности «Урология» в Научно-исследовательском институте урологии Министерства здравоохранения РФ.
Начиная с 2003 года, медицинский работник последовательно замещал должности врача-уролога урологического отделения, заведующего врача-уролога урологического отделения, заведующего отделом клинико-экспертной работы и заведующего отделом клинического анализа и прогнозирования лечебного процесса.
Также, являлся Главным врачом общеклинического персонала. Занимал пост главного врача администрации клинических и стационарных подразделений Федерального государственного бюджетного учреждения «НИИ урологии» Минздрава России.
Позже, с 2014 по 2016 год, Шеховцов работал в должности заместителя директора по работе с филиалами обособленного подразделения «Московский научно-исследовательский онкологический институт имени Герцена - филиала ФГБУ «Федеральный медицинский исследовательский центр имени Герцена» Министерства здравоохранения РФ и заместителя генерального директора по работе с филиалами ФГБУ «Национальный медицинский исследовательский радиологический центр» Минздрава Российской Федерации.
Далее, в 2016 году, опытный управленец возглавил Негосударственное Частное Учреждение Здравоохранения «Научный клинический центр ОАО «Российские железные дороги».
Впоследствии, в 2018 году, Шеховцов Сергей Юрьевич назначен на должность исполняющего обязанности директора Департамента Здравоохранения города Севастополь. Входит в состав Правительства Севастополя.
Имеет ученую степень Доктор медицинских наук.