Сергей Николаевич Лысенко родился в 1958 году в селе Александрии Благодарненского района. В 1981 году закончил Ставропольский ордена Трудового Красного Знамени сельскохозяйственный институт по специальности "Агрономия (учёный агроном)".
Более 20 лет трудовой жизни связано с Благодарненским районом. Здесь, в колхозе "1-е Мая", начинал работать слесарем. Управляющий отделением винсовхоза имени XXIII партсъезда, инструктор организационного отдела райкома КПСС, секретарь парткома совхоза "Ставропольский", директор винсовхоза "Большевик", председатель исполкома районного Совета народных депутатов, исполнительный директор ассоциации крестьянских (фермерских) хозяйств "Родники", председатель сельскохозяйственного производственного кооператива сельхозартели колхоза "Большевик" – таковы основные вехи трудовой и служебной деятельности С.Н. Лысенко в Благодарненском районе.
С 2001 года Сергей Николаевич работает генеральным директором государственного кооператива концерна "Ставропольвиноградпром", а с 2004 года – директором ГУ "Ставропольвиноградпром". В январе 2009 года распоряжением губернатора края был назначен заместителем министра сельского хозяйства Ставропольского края.
Решением Совета Левокумского муниципального района от 11 декабря 2009 года №115 назначен на должность главы администрации Левокумского района.
Женат. Имеет троих детей – 2 сыновей и дочь, 3 внуков.