Сергей Шерстюк родился в Москве в 1951 году. Его отец был военнослужащим, прошедшим Великую Отечественную войну. Сергей окончил Республиканскую художественную школу им. Тараса Шевченко в Киеве, затем учился на искусствоведческом отделении исторического факультета МГУ. Он был лидером московской школы художников-гиперреалистов и с 80-х годов активно участвовал в различных выставках. Кроме того с 1980 по 1985 год Сергей Шерстюк участвовал в художественной деятельности «Группы Б».

В памяти народа Сергей Александрович Шерстюк остался, как живописец. Но знавшие его близко люди отмечали несомненный литературный талант Сергея Шерстюка. Многие из написанных им произведений утеряны, однако, сохранившиеся книги - “Джазовые импровизации на тему смерти”, “Хроника раздражения” и, так называемый, психоделический детектив “Краш” позволяют по-новому взглянуть на этого неординарного человека. Его работы, как художественные, так и литературные, отличаются глубоким символизмом. В них всегда присутствует особая напряженность, а реализм тесно переплетается с мистикой.

 Последней написанной им картиной стала работа "Я и ты", посвященная его любимой, трагически погибшей жене - актрисе Елене Майоровой. Работы Сергея Шерстюка хранятся в Музее современного искусства в Оклахоме, в Zimmerly Art Museum в Нью-Брансвике, в "M' Ars Museum" в Москве, а также в других музеях и частных коллекциях.

Сергей Шерстюк и Елена Майорова были удивительной парой, прожившей в счастливом браке 12 лет. После смерти своей музы Сергей Шерстюк прожил ровно девять месяцев. Он ушел из жизни после тяжелой продолжительной болезни 23 мая 1998 года и был похоронен на Троекуровском кладбище рядом с могилой своей жены.