"Stebel" to wychowanek krakowskiej Armatury, ale do Cracovii trafił jeszcze jako trampkarz młodszy. W Pasach przeszedł wszystkie szczeble piłkarskiej edukacji, a latem 2011 roku Jurij Szatałow włączył go do kadry I zespołu. 24-latek rozegrał dla Pasów w sumie 72 oficjalne mecze, w których zdobył dwie bramki i zaliczył sześć asyst. Był podstawowym zawodnikiem drużyny trenera Wojciecha Stawowego, która w sezonie 2012/2013 wywalczyła awans do Ekstraklasy.

We wrześniu 2014 roku Sebastian Steblecki skorzystał z oferty holenderskiego SC Cambuur Leeuwarden, dla którego rozegrał 16 oficjalnych spotkań, w których zdobył trzy bramki. W przerwie zimowej minionego sezonu wrócił do Polski i związał się z Górnikiem Zabrze w którym wiosną zaliczył 13 występów i strzelił dwa gole.