Профессиональный бодибилдер Сергей Шелестов родился 25 мая 1971 года в Воронежской области. Еще с детства он рос крепким и сильным парнем, а потому сразу нашел себя в борьбе. В старших классах школы Сергей Шелестов начал активно заниматься легкой атлетикой и посещать тренажерный зал. В те времена такого спорта, как бодибилдинг, не было, поэтому начать полноценно заниматься им он начал несколько позже.
Занимаясь в спортивном зале, Сергей большое внимание уделял силовым показателям, придумывая новые методики тренировок и изучая большой объем методической литературы. Позже он даже выполнил норматив кандидата в мастера спорта по пауэрлифтингу.
В своих первых соревнованиях по бодибилдингу Сергей Шелестов принял участие, находясь на службе в армии. После них он окончательно решил посвятить свою жизнь бодибилдингу, и уже в 1993 году занимает 3-е место на официальном турнире по версии НАББА.
После увольнения из армии Сергей Шелестов вместе с женой переезжает в Москву, где знакомится с тренером Михаилом Головневым. Однако найти работу в столице без должного образования и прописки было не так-то просто. За несколько лет Сергей сменил множество профессий - начиная от охранника и заканчивая тренером в тренажерном зале.
Все это время он также продолжал тренироваться выступать, однако громких побед у него не было. Все изменил 1998 год, когда Сергей выиграл Кубок России по бодибилдингу и Любительский Чемпионат мира. В 2001 году Шелестов получает профессиональную карту бодибилдера и начинает выступления в более престижных турнирах.
После двух соревнований 2011 года он решает взять небольшую паузу и возвращается к выступлениям лишь в 2005 году. К этому времени его профкарта уже перестала действовать и в 2006 году он получает ее вновь.
В 2007 году Сергей Шелестов принимает участие в самом престижном турнире профессионалов - конкурсе «Мистер Олимпия», до него подобного успеха удавалось достичь лишь Александру Федорову.
В настоящее время Сергей Шелестов входит в число самых успешных российских атлетов и является постоянным участником многих престижных профессиональных турниров по бодибилдингу.