Родился 27 октября 1960 года в Воронеже
Образование высшее, в 1983 году окончил Воронежский политехнический институт по специальности инженер-механик;
В 1993 г. - Академию народного хозяйства при правительстве РФ по специальности руководитель в условиях рынка;
В 1999 г. - Московский государственный социальный университет по специальности юрист-правовед.
Свою трудовую деятельность начал в 1983 г. как инженер-технолог на заводе им. Калинина, затем как мастер и старший мастер.
С 1986 по 1991 г.г. - на комсомольской работе, первый секретарь райкома ВЛКСМ.
1991-1993 г.г. - заместитель председателя Совета народных депутатов Ленинского района;
в 1993-1996 г.г. - председатель комитета по земельным отношениям администрации Ленинского района.
С 1996 по 1999 г.г. - заместитель председателя Муниципального Совета г. Воронежа.
1999-2001 г.г. - глава администрации Ленинского района г.Воронежа.
С 2001 года Сергей Колиух - председатель Воронежской городской Думы.
30 марта 2005 года С.М. Колиух избран председателем Воронежской городской Думы второго созыва.
2 марта 2008 года избран главой городского округа город Воронеж, 11 марта 2008 года официально вступил в должность.
Женат, имеет двоих детей.