Сергей Павлович Денисенко родился 18 ноября 1954 года в Омске в семье служащих. После окончания филологического факультета Омского государственного университета в 1981 году стал заведующим литературно-драматической частью в омских театрах (Омский государственный театр куклы, актера, маски «Арлекин» и Омский театр для детей и молодежи). С начала 1990-х гг. Сергей Павлович работал заведующим отделом газеты «Вечерний Омск», заместителем редактора журнала «Сибирикон» и готовил еженедельные авторские передачи о культуре «След» и «Ну наконец-то!..» на омском радио. В 1990–1992 – актер омского театра «Студия» Л. Ермолаевой.

По словам омского журналиста и писателя Алексея Декельбаума: «…Он [С. П. Денисенко] очень трепетно относится к тому, что для него дорого и свято – к Культуре, ее наследию, ее мастерам, ее памяти, к экологии Слова. И как человек любящий, – искренне ненавидит все то, что угрожает самому дорогому…»

Сергей Павлович явился основателем и редактором первого в Омске журнала о культуре и искусстве «Омская муза» (1996–2000 гг.), ставшего лауреатом Всероссийского конкурса среди изданий, пишущих о культуре. В 2001–2004 годах С. П. Денисенко был консультантом по вопросам культуры омского издательства «Современник», литературным редактором газеты «Омский домовой» и омского книжного издательства «Наследие. Диалог–Сибирь». Вел еженедельные авторские рубрики о культуре в газетах «Времена года», «День за днем», «Четверг», в журналах «Максимум» и «Бизнес–Курс». Был автором и ведущим телепрограмм о культуре на каналах ГТРК «Омск» и «Первом Сибирском культурном канале», где живо, интересно и непарадно представлял прошлое и настоящее омской культуры, обращая внимание зрителей на ее лучшие образцы.

Главная тема творчества Сергея Денисенко – родной город, его талантливые люди – мастера своего дела, кто творчески состоялся здесь, кем может гордиться Омск. С 1977 года его произведения печатаются в омских и всероссийских сборниках, литературных, публицистических и театральных альманахах, периодической печати и журналах Омска, Москвы, Санкт–Петербурга и других городов.

Песни на его слова звучали и звучат с эстрады и в театральных спектаклях. Увидели свет  книги иронической поэзии: «Подковать Пегаса», «Попытка улыбнуться», «Поэтический гороскоп» и более лиричный, интимный «Карточный домик», книга–монография «Омский ТЮЗ. Дорога длиною в 50 сезонов» и книжка журналистских эссе «В этом мире, в этом городе...», песенный сборник «Я пишу к Вам «на Вы»...» и серьезный опыт жесткой, колючей прозы, неожиданной для поэта «Такая разножанровая жизнь…». С 1979 года С. П. Денисенко – автор сценариев и участник более 100 вечеров, «капустников», бенефисов в Доме актёра.

Сергей Павлович член Союза российских писателей и член Союза журналистов РФ (с 1996 г.), член Союза театральных деятелей России (с 1989 г.), председатель Секции театральных критиков (с 1998 г.), член Правления Омского отделения Союза театральных деятелей РФ (с 1999 г.).

Денисенко член жюри ежегодного конкурса профессиональных театров Омска «Лучшая театральная работа» и Всероссийского фестиваля «Сибирский транзит», бессменный председатель жюри ежегодных омских фестивалей народных театров «Театральная Весна» и «Театральные встречи».

С. П. Денисенко отмечен почётными грамотами Союза театральных деятелей РФ и Союза журналистов РФ, администрации г. Омска, почётной грамотой Министерства культуры Омской области «За многолетний добросовестный труд и значительный вклад в развитие культуры Омской области». Сергей  Павлович  награждён  медалью  «За гуманизм  и  служение  России»  (к 100-летию М. А. Шолохова).