Сергею Шелесту 52 года — родился в 1969 году в Кокчетавской области Казахстана. В 1988 году получил профессию техника-электроника в Щучинском политехникуме. Военную службу проходил в ВДВ. После демобилизации окончил Акмолинский сельскохозяйственный институт по специализации инженер-электрик. Позже в том же вузе прошел повышение квалификации по экономической специальности.
В 2010–2015 годах учился в ОмГТУ, окончил аспирантуру, получил степень кандидата технических наук.
Начал трудовую карьеру в 1993 году с должности мастера в электроэнергетике Казахстана. В «нулевых» переехал в Омскую область. С 2005 года занимал должность замначальника Омского района электрических сетей по транспорту электроэнергии в ОАО энергетики и электрификации в «Омскэнерго». Далее возглавлял омский филиал ООО «Энергобаланс-Сибирь», был директором в ОАО «Омская энергосбытовая компания». С декабря 2012 года — гендиректор ЗАО «Сибирская энергетическая сервисная компания» («Сибэнергосервис»).
С 2014 года — генеральный директор ОАО «ОмскВодоканал».
Помимо работы в энергетике, у Сергея Шелеста есть опыт работы чиновника. С конца 2013 года по июль 2014-го он был заместителем главы министерства строительства и ЖКХ Омской области в правительстве губернатора Виктора Назарова.
В 2017 году Назаров называл фамилию Шелеста в числе возможных претендентов на пост мэра Омска. Однако тот не стал выдвигать свою кандидатуру. Напомним, в 2017 году мэром стала Оксана Фадина.
Осенью 2021 года его фамилия снова называлась в числе возможных кандидатов на пост мэра города. В декабре Шелест подал документы на участие в конкурсном отборе и прошел в финал. Его конкурентом стал глава Марьяновского района Аркадий Ефименко.
15 декабря 2021 года на пленарном заседании Омского горсовета Сергей Шелест избран мэром. За него проголосовали 27 депутатов из 28. Фракция КПРФ выборы бойкотировала.