Сергей Стеблиненко начинал писать еще в начале 80-х годов прошлого века. Был автором одесских «Юморин», первого в СССР конкурса «Мисс-Одесса», печатался в популярной в те годы «Литературной газете».

С 1990 года в течение 15 лет качался на волнах дикого капитализма, переживая девятибалльные шторма и полные штили, чередующиеся с неизменным постоянством и приносящих друзей и врагов по обе стороны закона.

В 2002 году вышел сборник рассказов «Байки старого боцмана», а в 2005 году их автор написал сценарий полнометражной комедии «Света с того света» (в соавторстве с Ириной Полторак). В 2007 году вышла телепрограмма «Пупсня», украинский вариант французской Гиньоль дель инфо (в России известной, как «Куклы»), к которой автор имел непосредственное отношение… В 2008 году – был создан комедийный сериал «Йохан да Марья» (в соавторстве с Марком Лимаренко).

В 2013 году он написал пьесу «Еврейское счастье», в 2014 – «Теплая куртка из шести букв…», в 2015 – «Фобия» и «Кошерный джинн».