Родился 27 февраля 1970 года в городе Астрахани. С 1977 по 1979 год жил на острове Шикотан (в Крабозаводске) Сахалинской области. В 1989 году закончил Астраханское художественное училище им. П. А. Власова. С 1989 года живёт и работает в Москве.
В искусстве придерживается реалистического направления. Написал около 750 живописных и исполнил более 10500 графических работ. Картины хранятся в частных коллекциях и музеях России, Украины, Великобритании, Германии, Франции, Швейцарии, Словении, Чехии, Венгрии, Швеции, Дании, Нидерландов, Бельгии, Италии, Испании, Индии, Китая, Японии, Кореи, Таиланда, Израиля, США, Канады, Мексики, Бразилии, Чили, Аргентины, Австралии и т. д. Среди них "Смена почётного караула у могилы Неизвестного солдата", находящаяся в постоянной экспозиции Клуба Президентского полка (Арсенал, Московский Кремль).
Картины опубликованы в книге "Деяния небожителей" и в 5-ом томе "Библиотеки русской фантастики". Статьи о творчестве в журналах: "Техника молодежи", "Чудеса и приключения", "Молодая гвардия", "Мир женщины"; в газетах: "Щит и меч", "Нива России", "Комсомолец Каспия" и т. д. В 1992 году на Российском телевидении была показана большая передача о творчестве С. П. Панасенко ("Трудная судьба с двумя неизвестными". Режиссер Л. П. Бродский, ведущая О. С. Селюк).
Персональные выставки в Москве:
1.Центральный музей В. И. Ленина (1992 год)
2.Дом художника на Кузнецком мосту (1995 год)
3.Академия МВД России (Академия Управления МВД РФ)(1995 год)
4.Государственная Дума РФ (1999 год)
5.Академия ФСБ РФ (1999 год)
6.Клуб Президентского полка. Кремль (2000 год)
7.Клуб Президентского полка. Кремль (2000 год)
8.Клуб Президентского полка. Кремль (2001 год)
9.Московская городская Дума (2002 год)
Другое направление деятельности - изучение истории. Статьи С. П. Панасенко по геральдике, генеалогии и хронологии периодически печатают в журнале "Гербовед", при чём большая часть материалов, как правило, в России публикуется впервые. Биография и несколько гербов напечатаны в книге И. С. Сметанникова "Под знаком Золотой Пчелы", посвящённой ВГО (Всероссийское геральдическое общество).
Статьи в "Гербоведе":
"Гербы римских пап". №24/12 (1997 г.)
"Герб Армении (Киликии)". №29/3 (1998 г.)
"Появление двуглавого орла в России, Византии и Германии". №84/6 (2005 г.)
"Гербы королей Кипра и Иерусалима. Династия де Лузиньян". №84/6 (2005 г.).
Член Всероссийского геральдического общества (ВГО), Историко-родословного общества Москвы (ИРО) и Армянского историко-родословного общества. Автор гербов нескольких российских городов, эмблем партий и общественных организаций. В 2002-2005 годах выполнил рисунки гербов для статьи и книги К. Г. Кинеля, посвящённых геральдике и вексилологии королевского дома Таиланда (статья опубликована в №63/3 журнала "Гербовед" за 2003 г., книга - "Монархия Таиланда, титулы и награды". Москва. 2006 г.). В 2006-2008 годах рисовал гербы для книги В. фон Беренса "Беренсы и фон Беренсы" (Санкт-Петербург, 2006 г.) и "Дворянского календаря" (Тетрадь №14. Москва, 2008 г.). Некоторые гербы российских дворянских фамилий публикуются в энциклопедии "Русский Мир". А в 2005 году создал свой сайт в интернете "Геральдический сайт Сергея Панасенко", на котором разместил часть своих работ.
