Сергей Алтухов родился 23 февраля 1982 года в Орске Оренбургской области. В 2005 окончил Петрозаводский госуниверситет по специальности «Автоматизированные системы обработки информации и управления». Дипломную работу писал по теме «Создание электронного учебного пособия "Современные оптоволоконные технологии"». Получил степень магистра.  

Карьеру начал в компании МТС.

С 2007 года работал в представительстве Microsoft в Республике Карелия. Спустя год стал главой нового подразделения ООО «Майкрософт-Рус» в Мурманске. 

В 2009-м переехал в Краснодар. До 2013 года работал в компании Microsoft и отвечал за развитие бизнеса с крупнейшими корпоративными клиентами по Южному федеральному округу. 

На сайте Microsoft работу Алтухова описывают с положительной стороны. «С помощью Сергея администрация Майкопа решила проблему высокой стоимости ИТ и её нестабильной работы. Сергей помог заказчику определить причину проблем и предложил эффективные решения. Заместитель главы администрации очень доволен работой с Сергеем, заказчик выражает большое желание продолжить сотрудничество с Microsoft», — сообщается на сайте.

У администрации Краснодарского края сложились давние партнёрские отношения с компанией, сообщает сайт Юга.ру со ссылкой на «Протокол о намерениях в области применения информационных технологий», который был подписан в 2006 году. 

В начале 2013 года Сергей Алтухов стал руководителем сектора по работе с предприятиями агропромышленного комплекса в подразделении немецкой компании SAP по СНГ. В 2014 году стал директором по продажам в секторе «Товары народного потребления». 

Организация SAP занимается, в том числе, разработкой автоматизированных систем управления внутренними процессами предприятия (производство, складирование, торговля, финансы, бухгалтерский учёт, управление персоналом и т.д.). Клиентами SAP являются Минобороны РФ, Пенсионный фонд, Федеральная налоговая служба и Аналитический центр при правительстве РФ.

На базе разработок SAP была создана Автоматизированная система управления недвижимостью, находящейся в ведении Управления делами президента РФ, пишет Юга.ру. С 2014 года в управлении работал Вениамин Кондратьев (сейчас — губернатор Краснодарского края). В январе 2015 года он стал руководителем Главного управления федерального имущества, а в марте был назначен заместителем Управляющего делами президента России. 

За деятельность системы, которую разработал SAP, отвечает Управделами президента.

28 апреля 2015 года Вениамин Кондратьев, будучи еще врио губернатора Кубани, назначил трёх молодых вице-губернаторов, среди которых — Сергей Алтухов. Он курирует промышленный блок, коммунальное хозяйство и транспорт. 

Отвечая на вопрос РБК об отсутствии опыта работы в административной системе и в сфере ЖКХ и промышленности, Сергей Алтухов ответил, что «прекрасно» знает, «как устроена система, так как среди задач на предыдущем месте работы было взаимодействие с администрациями субъектов ЮФО и СКФО, построение GR, в том числе — и на уровне федеральных ведомств, курирование нескольких направлений». 

— Я очень хорошо понимаю, как устроены органы госвласти и цели, которые стоят перед госслужащими, — сказал Сергей Алтухов изданию. — Безусловно, я уже полностью адаптировался к новой должности. Есть полное понимание, что нужно сделать для экономики края, промышленности, транспорта и смежных отраслей, есть понимание, чего не хватает и, главное, как это изменить. Причём не только сейчас, в особо «турбулентное» время, но и в перспективе нескольких лет, когда экономика вернётся к росту. А что касается «есть опыт, нет опыта...», могу ответить так: желание — это тысяча возможностей, нежелание — это тысяча причин. В моей команде будут работать такие же люди, нацеленные на результат. Безусловно, в процессе работы я планирую усилить свою команду профессиональными управленцами, перед которыми будут стоять чёткие цели. А они, в свою очередь, будут выстраивать прозрачную тактику их достижения.

Сергей Алтухов также отметил, что будет усиливать команду «компетентными людьми». По его мнению, это люди, которые будут «придерживаться и разделять» принцип «работы на результат».