Drużyna piłki nożnej pięcioosobowej została założona przez Mirosława Tyndla prezesa F.H. "Baustal" w 1996 r. W tym samym roku zespół rozpoczął rozgrywki w Krakowskiej Lidze Biznesu i Międzywydziałowej Lidze Huty im. T. Sendzimira S.A.

W latach 1996 - 1998 drużyna osiągnęła liczne sukcesy w turniejach branżowych związanych z produkcją i sprzedażą wyrobów hutniczych na terenie całej Polski.

W sezonie 1998/99 jako beniaminek w Krakowskiej Lidze Piłki Nożnej Pięcioosobowej "Baustal" zdobył III miejsce.

W latach 1999-2000 dzięki dobrej organizacji, wzmożonej pracy treningowej oraz po wzmocnieniach kadrowych, przyszły pierwsze poważniejsze sukcesy w Krakowie oraz na arenie ogólnopolskiej.

Sezon 2001 to bezproblemowy awans do I Ligi Ogólnopolskiej, pozyskanie dwóch reprezentantów kraju K. Filipczaka i R. Dąbrowskiego oraz zwycięskie mecze z czołowymi drużynami I Ligi.

Sezony 2002 i 2003 to odpowiednio II i III miejsce w lidze oraz dwukrotne zdobycie Pucharu Polski.

Jesienią 2003 r. długoletni zawodnik KS "Baustal" i reprezentant Polski R. Dąbrowski podpisał kontrakt z ACP Cagilari i występował w I lidze włoskiej. Obecnie gra w II lidze hiszpańskiej.

W sezonie 2003/2004 KS "Baustal" został mistrzem Polski co dało mu awans do UEFA FUTSAL Cup 2004/2005. Zespół został także zwycięzcą pierwszej edycji Pucharu Ligi w piłce nożnej pięcioosobowej oraz zdobywcą pierwszego w histori polskiej piłki halowej Superpucharu.

Powyższe osiągnięcia świadczą o wysokiej i ustabilizowanej pozycji KS "Baustal" w polskiej piłce halowej.