Родился в г. Воронеж. Обучался игре на гобое в Воронежском Музучилище (класс Ю. А. Грицея). Окончил РАМ имени Гнесиных (класс профессора И. Ф. Пушечникова).
В 1989 г. поступил в орекстр ГАБТ, с 1991 г. — солист оркестра. Лауреат Всесоюзного конкурса исполнителей на деревянных духовых инструментах (I премия) — 1991 г. Принял участие в записи и исполнении многих спектаклей театра.
Записал несколько сольных дисков, в их числе: «Традиция» (1995 г.) с камерным оркестром ГАБТ, «Unique Baroque Musique» (2000 г.) с оркестром «Musica Viva», «Тема с вариациями» (2004 г.) с оркестром «Орфарион». Многие из этих записей звучали в эфире Радио Орфей.
Заслуженный артист России (2006 г.).
Сергей Лысенко является автором нескольких музыкальных произведений, которые были с успехом исполнены в концертных залах Москвы и звучали в эфире Радио России.