Родился 4 ноября 1970 года в городе Кургане. В 1992 году с красным дипломом окончил Курганский государственный педагогический институт по специальности «Физическая культура».
В 2011 году с отличием завершил обучение в Российской Академии народного хозяйства и государственной службы при Президенте Российской Федерации по направлению «Государственное и муниципальное управление».
Трудовую деятельность Сергей Руденко начал в 1990 году.
Прошел путь от тренера-преподавателя детско-юношеской спортивной школы до начальника управления по социальной политике Правительства Курганской области, а затем до первого заместителя Руководителя Администрации города Кургана, директора Департамента развития городского хозяйства.
В сентябре 2014 года Сергей Владимирович впервые был избран депутатом Курганской городской Думы VI созыва.