Začiatky hokejbalu v Stupave siahajú do rokov 1988-1989, kedy v Stupave existovalo viacero pouličných tímov, ktoré sa pomenovali podľa jednotlivých názvov ulíc na ktorých hrávali. Družstvá neboli organizované a zväčša hrávali zápasy iba medzi sebou, alebo si dohodli stretnutie s inou ulicou. Z družstiev Nálepková, Jilemnícka, Budovateľská, Kukučínová a Ružová sa postupne vyselektovali hráči ako Igor Podmajerský, Štefan Slezák, František Šmidovič, Juraj Slezák, Marak Vrábel, Vladimír Kluvánek, Tomáš Fišer, Marián Košík, Stanislav Sýkora, Miroslav Línek a Pavol Brezovský. Družstvo v tomto zložení začalo pod názvom Hlavná, hrávať na zastrešenej terase pri zdravotnom stredisku, kde pôsobili 5 rokov. Tým Hlavná hrával pravidelné zápasy každú sobotu. V rokoch 1998 – 1999 začalo družstvo uvažovať nad vstupom do ligy. Bolo potrebné nájsť ihrisko podobné ligovým štadiónom. Jediná plocha v Stupave, ktorá prichádzala do úvahy bolo betónový tenisový kurt na ktorom sa začala príprava na vstup do ligy. V zimných mesiacoch slúžila ako tréningová plocha telocvičňa Základnej školy v Stupave. K týmu sa pridali ďalší mladší hráči ako Branislav Slezák, Pavol Valentíny a Jakub Koberčík. Prvý krok k vytvoreniu terajšieho klubu Lizards Stupava nastal vybavením prípravného zápasu proti týmu Sharks Bratislava, ktorý sídlil na Dolných Honoch. Postupne spolu odohrali ďalšie tri prípravné stretnutia. Po týchto zápasoch padlo rozhodnutie oficiálne založiť klub Lizards Stupava.

 

 

V roku 2002 bol tým zaregistrovaný v Hokejbalovej únií. Ešte v tom istom roku tým absolvoval turnaj v Bratislave v mestskej časti Rača a v Čuňove. Nedosiahli tam žiadne významné úspechy, ale nazbierali cenné skúsenosti pre budúce pôsobenie v lige. Prípravné zápasy s družstvami Phantoms a Fortuna Nivy sa týmu Lizards podarilo aj napriek malým skúsenostiam dotiahnuť do víťazného konca. V auguste roku 2002 sa klub Lizards Stupava zaregistroval v Bratislavskej hokejbalovej asociácií do druhej Bratislavskej ligy skupiny „A“. ŠHBK Lizards Stupava nastúpil do druhej Bratislavskej ligy v roku 2002 v zložení Stanislav Sýkora, Štefan Slezák, Pavol Valentiny, Igor Podmajerský, Marek Vrábel, Vladimír Kluvánek, Juraj Slezák, Branislav Slezák, Pavol Brezovský, Miroslav Línek, Marián Košík, Jakub Koberčík a kapitán František Šmídovič. Tréningy mali naďalej na betónovom tenisovom kurte a v telocvični ZŠ Stupava dva krát týždenne. V družstve nepôsobil žiadny tréner a náklady na súťaž si hráči financovali z vlastných zdrojov. Súťaž sa hrala centrálne na troch ihriskách v Bratislave, v mestských častiach Ostredky a Rača. Hralo sa systémom 3 + 1 hráčov a predmetom hry bola tenisová lopta plnená vodou. V druhej lige pôsobil tým Lizards Stupava dva roky, kedy sa mu ani raz nepodarilo postúpiť do Play off. So Stupavou v druhej lige pôsobili tými: Demons Dúbravka, HBC Ostredky, Slávia Právnik, Los Slopos, Olymp Rača, Račištorf Rača, Team Sharks, Centrum Huricane, Dynamo Ružinov.

 

ŠHBK Lizards Stupava v hokejbalovej sezóne 2004/2005 prestúpili do Bratislavskej superligy, po zaplatení licencie a štartovného v sume 20 000 Sk na Slovenskej hokejbalovej únií. V tej istej sezóne končí pôsobenie hokejbalový tým Bogdau Stupava, ktorý sa preorientoval na florbal. Viacero hráčov z Bogdau Stupava prešlo do Lizards Stupava kde ďalej pokračovali v hokejbale. Na pôsobenie v Bratislavskej lige potrebovali Lizards Stupava rozšíriť káder. V tejto lige sa už hralo systémom na piatich útočníkov a brankára (5 + 1), platili tu pravidlá ako na ľadovom hokeji, hralo sa už s oficiálnou oranžovou loptou a boli povinné aj prilby a chrániče.