Сергей Лысенко родился в Краснодаре 24 августа 1972 года.
Воспитанник СДЮСШОР‑5 под руководством Владимира Ивановича Шевелёва.
Команда 1972 года рождения, в которой начинал играть Сергей Лысенко, со временем стала одной из лучших в школе. В её составе играл и Станислав Лысенко.
По окончании школы он проходил стажировку в Белореченске, в команде «Химик»‑МЦОП в сезоне 1989 года. В 1990 году в первом круге Лысенко выступал в «Актюбинце» (Актюбинск) во второй лиге СССР. В Википедии до сих пор ошибочно приписывают участие в «Актюбинце» другому Лысенко — Станиславу, который там никогда и не был.
Уже летом 1990 года руководство «Кубани» возвращает своего, по сути, воспитанника домой, и Сергей дебютирует в основе команды. Дебют был успешным, и на 9 лет, с небольшим перерывом, Сергей Лысенко становится игроком «Кубани». Причём основным, важной «деталью» в игровом «механизме» команды. Играл он в основном в защите, хотя иногда тренеры и расширяли игровой диапазон. Лысенко своей игрой и отношением к делу заслужил всеобщее уважение и любовь болельщиков. Недаром Сергей входит в число лучших игроков «Кубани» в российской истории.
В 1998 году, когда случился игровой кризис и команда рухнула во вторую лигу, на 100 % поменялся и состав клуба. Сергей на год ушёл в клуб «Краснодар» (не путать с современным одноимённым клубом), созданный мэрией. Но уже летом 2000 года он вернулся в родной клуб. 2001 год стал первым годом возрождённой «Кубани» в первой лиге страны. Жаль, что не только спортивные интересы были у руководства клуба на том этапе. После первого круга лучшие игроки защиты вынуждены были уйти, а новички провалили 5–6 игр начала второго круга и были списаны в тираж. В результате задачу команда не решила, заняв третье место.
А Лысенко, поиграв несколько лет за пределами края, вернулся домой и выступал в краевом чемпионате. В составе Приморско‑Ахтарского «Азовца» он и завершил активную спортивную карьеру, выиграв всероссийский турнир «Золотой колос». Конечно же, его карьера могла и должна была стать лучше, более качественной, но всё то прекрасное поколение игроков выпуска второй половины 80‑х так и не смогло полностью реализовать себя на фоне тяжкого развала страны и спорта, в частности.
Сергей Лысенко провёл в «Кубани» 274 матча и забил 9 мячей только в чемпионатах и первенствах страны. Он вошёл в десятку игроков, проведших больше всего матчей в составе «Кубани», входит в символическую сборную клуба в российской истории.
Сегодня наш воспитанник трудится в МЧС.