História tohto klubu je ešte veľmi krátka, hoci sa hokejbal hrával za bytovkami už dávno. Až august 2004 priniesol pre pár nadšencov možnosť venovať sa tomuto športu na vyššej úrovni. V Zohore sa totiž zakladala hokejbalová liga. Preto sa najmä za iniciatívy Jaroslava Danihela vybavilo zopár formalít a na otváracom turnaji pre prvú sezónu 2004/2005 sa ako jedno z ôsmych prihlásených mužstiev predstavil aj klub ZERO Záhorská Ves. Stal sa tak aj pevnou súčasťou Zohorskej hokejbalovej ligy. Tento rok sa začal už jej druhý ročník 2005/2006, ktorý bol opäť zahájený otváracím turnajom. Tu sa Záhorská Ves stala prekvapením svojej základnej skupiny, keď s prehľadom postúpila do bojov o medailové umiestnenia. Napokon obsadila aj s trochou smoly štvrté miesto z celkovo ôsmych klubov: 1. Zbornaja Šaštín A, 2. Cobra Malacky, 3. HBK Roconaba Zohor, 4. Zero Záhorská Ves, ďalej bez ohľadu na umiestnenie: HBC Parkovisko Zohor, Zbornaja Šaštín B, HBK Lozorno, HBK Jabloňové.

V sezóne 2005/2006 odohral náš klub celkom 14 zápasov základnej časti, po ktorej postúpil do play off. Tu sme narazili na Lizardov zo Stupavy. Tieto dva osemfinálové zápasy možno považovať za najkvalitnejšie v sezóne.