Сергей Анатольевич Шолух родился 9 февраля 1977 года в селе Саровка Красноармейского района Приморского края. После окончания школы и прохождения срочной службы в армии трудился на гражданских специальностях.

В августе 2022 года подписал контракт с добровольческим отрядом «Тигр». Принимал участие в военных операциях под Угледаром. Погиб 22 октября 2024 года в ходе выполнения боевых задач на Курском направлении. За время прохождения службы в рядах добровольческого формирования был награжден медалью «За Отвагу», медалью «за Отвагу» Донецкой Народной Республики.

Указом Президента Российской Федерации награждён орденом Мужества.