Historia występów zespołu w rozgrywkach Polskiej Ligi Halowej sięga 2000 roku, kiedy to drużyna z Rudy Śląskiej po raz pierwszy znalazła się w gronie najlepszych zespołów w Polsce. W I sezonie występów w drugiej lidze zespół występujący pod nazwą Klub Piłkarski „Frib-Ex” Ruda Śląska bez problemu wywalczył awans do I ligi. Drużyna reprezentująca środowisko i wspiera przez sponsora – Firmę Budowlaną „Frib-Ex” znalazła się w gronie najlepszych zespołów w kraju. Niestety szybko okazało się, że I liga stawia zarówno przed klubem jak i sponsorem duże wymagania. Zespół zdobył 11 punktów w całym sezonie co nie pozwoliło na utrzymanie się. Już pod koniec rozgrywek sezonu 2002/2003 Zarząd Stowarzyszenia ze względów organizacyjno – finansowych postanowił wycofać się z rozgrywek Polskiej Ligi Halowej.

Brak naszego zespołu w rozgrywkach Polskiej Ligi Halowej trwał do ... września roku 2006, kiedy to ponownie wystąpi ekipa naszego Stowarzyszenia w II lidze PLH. Tym razem dzięki grupie sponsorów oraz wsparciu władz miasta Ruda Śląska zespół seniorów funkcjonuje na przejrzystych zasadach. W sezonie 2006/2007 zespół zajął VI miejsce w II lidze. Sukcesem okazały się występy w sezonie 2007/2008 kiedy to nasz zespół wygrał rozgrywki II ligi i awansował do grona najlepszych zespołów w kraju. W sezonie 2008/2009 zespół występował w Ekstraklasie zajmując ostatnie 12 miejsce. W związku z wycofaniem się zespołów rudzianie otrzymali prawo gry w barażach. W dwumeczu okazali się lepsi od Mariossa Wawelno i ponownie zagrali w gronie najlepszych drużyn w kraju w sezonie 2009/2010. Podobnie jak w poprzednim sezonie zespół Gwiazdy zajął miejsce spadkowe - 11 a do pozostania w lidze zabrakło jednego punktu. Tymczasem odmłodzony zespół który przygotował się do gry w ... I lidze PLF nieoczekiwanie jako najwyżej sklasyfikowany spadkowicz otrzymał prawo gry w Ekstraklasie po wycofaniu się wicemistrza Polski Hurtapu Łęczyca. Tak Gwiazda ponownie zagrała w Ekstraklasie w sezonie 2010/2011. Zespół zajął 11 miejsce i ... podobnie jak we wcześniejszym sezonie Gwiazda utrzymała się w lidze z której po zakończeniu rozgrywek wycofał się Kupczyk Kraków. Tak więc sezon 2011/2012 będzie czwartym z kolei dla Gwiazdy na najwyższym szczeblu rozgrywek.