SB Vaasa perustettiin virallisesti keväällä 2002. Ensimmäiset keskustelut vaasalaisesta salibandyfuusioitumisesta käytiin eräänä tammikuisena sunnuntai-iltapäivänä Vaasassa, Övningsskolan nimisessä koulussa. Vaasan monivuotinen ykkösjoukkue Wizards ei näyttänyt tänäkään vuonna sellaiselta joukkueelta joka olisi tosissaan uhka suomalaisille huippuseuroille. Viimevuotinen suora sarjanousu jäi yhden harmillisen runkosarjapisteen päähän. Jatkokarsinnoissa vastaan asettui Tampereen Ilves joka kaatoi Wizardsin harmillisesti otteluvoitoin 2-1.
3-divisioonassa vaasalaisia joukkueita oli sillä hetkellä kaksi, Wunder Team johti sarjaa ja Challengers 93 oli sarjassa kolmantena. Tällöin käytiin ensimmäiset keskustelut fuusioitumisesta. Seuraavalla viikolla pidettiin Suvilahden koulun tiloissa ensimmäinen palaveri koskien fuusioitumista.
Paikalla olivat Wizardsin edustajat Janne Toikkanen ja Jarkko Nissinen. Challengerssia edusti Sami Laitalainen ja Arto Mäenpää ja Wunder Teamia puolestaan Mika Mäkisalo. Puolueettomana palaverissa paikalla oli myös yksi Vaasan suurista salibandyvaikuttajista, legendaarista Merikaarron Lämäriä aikansa pyörittänyttä Jouni Pajuluoma. Jouni oli erittäin kiinnostunut pestistä ja näin ollen alkoi olla aika vaikutusvaltainen nippu miehiä kasassa.Yhdessä päätimme siltä istumalta että ensi kaudelle lähdetään uusin eväin yrittämään tosissaan sarjanousua.
Muutama viikko vierähti ja uusina kasvoina kiinnostuneina mukaan saatiin houkuteltua myös Woodcutterssin edustajia. Kyseinen joukkue oli kuitenkin kiinnostunut fuusioitumisesta vain aikansa ja kiinnostus lopahti miltei samantien.
Muutama viikko myöhemmin fuusioitumisen lopputuloksena saatiin uusi Vaasalainen urheilutuote – Salibandyseura Vaasa Ry. SB Vaasan ensimmäisen hallituksen muodostivat: Sami Laitalainen (PJ), Mika Mäkisalo, Janne Toikkanen, Jarkko Nissinen, Arto Mäenpää, Christoffer Häggblom ja Jouni Pajuluoma.