Prvotní myšlenka založit na Vsetíně florbalový tým vznikla v hlavách dvou zakládajících členů Petr Stuchlíka a Martina Malého na začátku roku 1998. Oba dva již měli s florbalem zkušenosti, protože při vysokoškolském studiu v Brně hráli za VSK MZLU Brno.
Podařilo se jim získat peníze, haly a především dokázali začlenit nově vznikající oddíl do TJ MEZ Vsetín. Dalším krokem bylo nalezení dostatečného počtu vhodných a zapálených hráčů. Na Vsetíně v té době končil 1. ročník Vsetínské ALCEDO florbalové ligy, ze které byla většina budoucích hráčů vybrána. Tým se tedy oficiálně pojmenoval TJ MEZ Vsetín - oddíl florbalu a podal přihlášku do 5. ligy.
Shodou okolností se uvolnilo místo v lize 4. a vsetínští účast odkoupili od VSK Bulldogs Brno B. Ve své první sezóně tedy startovali ve 4. lize. Jako nováček ve 4. lize měl své cíle v sezóně 1998/99 stanovené jasně - soutěž udržet. Stalo se ovšem nečekané, a po 22 zápasech Vsetín postoupil do vyšší soutěže.
Pro 3. ligu a sezónu 1999/2000 platil cíl úplně stejný - soutěž udržet a sbírat zkušenosti. Po slabším začátku se týmu začalo dařit a z myšlenek na udržení se staly myšlenky postupové. Vše vyvrcholilo předposledním turnajem v Orlové, kde po dvou vítězstvích bylo jasné, že Valaši opět postupují, tentokrát již do 2. ligy.
Před začátkem sezóny 2000/2001 došlo k rozšíření oddílu o družstvo žen (2. liga) a družstvo mužů "B" (2. jihomoravská liga). Pro "A" družstvo mužů je 2. liga jiná v tom, že na rozdíl od předcházejících soutěží je celostátní a vsetínští se tak budou střetávat se soupeři z celé republiky. Cílem je soutěž udržet, a všichni věří, že se to týmu podaří.
V přípravném období mezi sezónami se vsetínští již dvakrát zúčastnili mezinárodního florbalového turnaje Czech Open. V létě 1999 tým postoupil ze základní skupiny do vyřazovacích bojů, kde ovšem podlehl na trestná střílení pozdějšímu vítězi Kirkonummi Rangers. Czech Open 2000 již tak úspěšný nebyl a týmu se do play-off proklouznout nepodařilo. V rámci přípravy v průběhu sezóny se tým zúčastňuje Vsetínské ALCEDO florbalové ligy.