Klub Piłki Siatkowej "STAL" powstał 26 VI 1997 na bazie autonomicznej sekcji piłki siatkowej kobiet zlikwidowanego FKS "STAL". Prezesem, zarządu został Bogusław Biernacki, reprezentujący sponsora - WSK "PZL - MIELEC".
Pierwszy zespół, po zajęciu 1. miejsca w rozgrywkach Serii B I ligi sezonu 1996/1997 i turnieju barażowym w Bełchatowie, awansował do Serii A I ligi. Awans wywalczono w nastepującym składzie: Renata Bodzińska Pociask, Zofia Byzdra, Anna Dybek, Anna Jederek - Kicior, Elżbieta Kabat, Tania Racynia, Anna Skorupska, Dorota Urbaniak, Inga Winogradowa i Anna Wojtas, trener: Roman Murdza, kierownik drużyny i wiceprezes - Bogusław Kamuda. Udało się pozyskać nowego sponsora - "Autopart"(prezes: Jacek Bąk). W sezonie 1997/1998 zespół zakończył rundę zasadniczą na 6. miejscu (18 27 31:33), a następnie zwyciężył w tzw. grupie spadkowej (10 18 25:12), co oznaczało ostatecznie 5. miejsce w tabeli serii A. Do kadry narodowej powołana została R. Bodzińska - Pociask, a na konsultacje kadry - D Urbaniak. Przed sezonem 1998/1999 pozyskano kadrowiczkę - Joannę Podobę i Agnieszkę Śrutowską, a także włączono do składu wychowankę Katarzynę Abramowicz. Odeszły natomiast obie Rosjanki, a A.Dybek i E.Kabat przeszły do "Siarki" Tarnobrzeg. Grono sponsorów powiększyły firmy z SSE "EURO - PARK" Mielec: " Melnox" i "Lobo".
Prezesem Klubu został Tomasz Jończak, a wiceprezesem- B.Kamuda. W ramach przygotowań do sezonu 1998/1999 mielczanki zdobyły Puchar Prezydenta Bielska-Białej. W rundzie zasadniczej zespół "Melnox Autopart - Lobo" Mielec zajął 3. miejsce (16 26 35:29), a w rozgrywkach play off pokonał "Pałac-Centrostal-Eltra"Bydgoszcz 3:0(3:2, 3:2 i 3:1), przegrał z "Naftą" Piła 2:3 (0:3, 0:3, 3:2, 3:2, 0:3) i pokonał "Wisłę-Solidex" Kraków 3:1(3:0, 0:3, 3:2 i 3:0) zdobywając 3. miejsce i brązowe medale Mistrzostw Polski. Ponadto w Pucharze Polski mielczanki wywalczyły 2. lokatę i prawo startu w pucharach europejskich. Przed sezonem 1999/2000 mielecki zespół - jako Polska II- uczestniczył w międzynarodowym turnieju w Pile i zajął 3. miejsce (0:3 z Polską I, 1:3 z Bułgarią i 3:1 z Niemcami).
B.Kamuda został mianowany kierownikiem I reprezentacji Polski kobiet. (Równolegle pełnił nadal funkcję wiceprezesa mieleckiego Klubu) E.Kościelna otrzymała propozycję powołania do kadry, ale zrezygnowała z przyczyn obiektywnych. Skład znacznie wzmocniono - pozyskano Agatę Karczmarzewską z BKS Bielsko-Biała, a z "Agusto" Kalisz powróciła Elżbieta Kulpa. Odeszła natomiast A.Skorupska do "Gamratu" Jasło. We wrześniowych Mistrzostwach Europy we Włoszech w reprezentacji Polski wystąpiły A.Karczmarzewska i J.Podoba (R.Bodzińska-Pociask zrezygnowała z występów w reprezentacji z przyczyn obiektywnych).W eliminacyjnych rozgrywkach Pucharu Europejskiej Konfederacji Piłki Siatkowej Kobiet CEV rozegranych 26-28 XI 1999r w mieleckiej hali, drużyna "Melnox-Autopart Lobo" zdobyła 1.miejsce po zwycięstwach 3:0 z "Różą" Biała Cerkiew(Ukraina), 3:0 z "Penicilianą" Jassy(Rumunia) i 3:2 z "Vakifbank"Ankara, a następnie w 1/8 finału przegrała małymi punktami w dwumeczu z "Dynamem"Jenestra Odessa(0:3,3:0) i odpadła z rozgrywek.
