Станислав Лысенко родился в Краснодаре 8 января 1972 года.
Лысенко – будущая легенда жёлто-зелёных, начинал свою профессиональную карьеру в «Кубани» из хутора Бараниковского, когда ему было всего 17 лет, в 1989 году.
Уже в 1991-м перешёл в «Кубань», в составе которой выступал до 1997 года.
В 1998-99 годах играл в казанском «Рубине»: 59 матчей, 16 голов. Два сезона с 2000-го года в Высшей лиге, в московском ЦСКА: 33 матча и 5 голов за главную команду «армейцев».
В 2002 году, когда главная команда края рвалась к спортивному Олимпу, вернулся в родную «Кубань». За жёлто-зелёных играл до лета 2004 года, когда завершил карьеру игрока.
Станислав Лысенко – один из рекордсменов по количеству игр за «Кубань» – 244 проведённых матча. А также лучший бомбардир «Кубани» в российский период истории клуба — 84 мяча в чемпионатах и первенствах. Ещё 16 поединков и шесть забитых голов в Кубке страны!
Долгое время занимался детско-юношеским футболом. Был генеральным директором ПФК «Кубань».