СЕРГЕЙ ШОЛУХ родился 13 сентября 1965 года в городе Старый Оскол Белгородской области.
На действительную военную службу был призван 10 ноября 1983 года Старооскольским ОГВК Белгородской области.
В республике Афганистан служил с 22 августа 1984 года. Командир танка.
24 июля 1985 года сержант Сергей Шолух трагически погиб в результате неожиданно разорвавшегося в его руках снаряда.
Похоронен на кладбище в городе Старый Оскол Белгородской области.