Короленко Сергей Александрович родился 17 августа 1965 года в городе Краснодаре, гражданин Российской Федерации.
В 1983 году поступил в Кубанский Ордена Трудового Красного Знамени Государственный Аграрный Университет по специальности гидромелиорация, который с отличием окончил в 1991 с квалификацией: инженер – гидротехник.
В 2001 году окончил Кубанский Аграрный Государственный Университет по специальности – юриспруденция и получил квалификацию юрист.
С 1985 по 1987 год проходил службу в рядах Советской Армии в Алтайском крае.
Свою трудовую деятельность начал в 1988 году в должности техника, а затем инженера отдела гидротехнических сооружений ГНИПИ «Кубаньгипроводхоз».
С 1991 по 1997 годы занимал руководящие должности в ряде коммерческо – производственных фирм города Краснодара.
Далее два года работал в Законодательном Собрании Краснодарского края в должности помощника депутата в комитете по законодательству и правовой политике.
С 1999 года по май 2007 года работал в должности главного инженера Пограничной государственной инспекции по карантину растений по Краснодарскому краю.
С июня 2007 года по декабрь 2009 трудился в должности главного специалиста ФГУ «Краснодарский референтный центр Федеральной службы по ветеринарному и фитосанитарному надзору».
С июня 2010 по октябрь 2018 года работал в должности начальника административно- хозяйственного отдела "Управления федеральной службы по ветеринарному и фитосанитарному надзору по Краснодарскому краю и Республике Адыгея".
С февраля 2019 года по сентябрь 2020 года работал заместителем начальника управления механизации и транспорта департамента управления делами ПАО "Россети Кубань".
С мая 2021 года - директор государственного казенного учреждения Краснодарского края «Кубанский фазан».