בשנת 2015 העפילה הקבוצה מהליגה השנייה אל ליגת העל הפולנית. בעונתה הראשונה סיימה הקבוצה במקום ה-13 עם מאזן 12–20 שלילי. בעונת 2016–17, לסטאל הייתה עונה היסטורית כשהקבוצה הגיעה לחצי גמר הליגה לאחר שניצחה את 3–0 ברבע הגמר. בחצי הגמר, סטאל הפסידה לז'לונה גורה אך ניצחה בסדרת המקום השלישי מול צ'ארני שלופסק.
בעונת 2017–18, לסטאל הייתה עונה מוצלחת עוד יותר כשהקבוצה הגיעה לגמר הליגה בפעם הראשונה לאחר שניצחה את פולסקי צ'וקייר טורון. בגמר, הקבוצה הפסידה לק.ק. ולוצלאווק, 2–4.
בשנת 2019 זכתה סטאל זכתה בגביע הפולני בכדורסל לאחר שניצחה את ארקה גדיניה 77–74 בגמר. זה היה הגביע הראשון אי פעם עבור המועדון.
בעונת 2020/2021 שיחקה הקבוצה ביורופקאפ ואף הגיעה לפיינל פור של הטורניר. היא הגיעה לגמר אך הפסידה לעירוני נס ציונה. מאוחר יותר באותה עונה, סטאל זכתה בגמר הליגה, אליפות פולין הראשונה בתולדות המועדון. הגארד יאקוב גרבץ' נבחר ל- MVP של גמר הליגה.
