Klub bol založený v roku 2003, keď sme ako nováčik nastúpili do 3. Martinskej hokejbalovej ligy. Zo siedmych účastníkov sme vtedy skončili na 4. mieste čo bolo na nováčika celkom dobrý úspech vzhľadom na to, že sme dokázali odohrať vyrovnané zápasy aj s klubmi, ktoré v hokejbale pôsobili dlhšiu dobu. V play off sme v 1. kole narazili na rivala z MsP "B" posilneného kompletnou formáciou z extraligy a zdolali ho po napínavej sérii 3:2 na zápasy. V 2. kole nás vtedy vyradil neskorší víťaz ligy - Hrabiny.
V druhej sezóne(2004/2005) sa liga premenovala na 2.Thbl a presunuli sme sa zo Sokolovne na ZŠ Východnú. V tejto sezóne sme mali ambície skončiť na medailovej pozícií ale to sa bohužiaľ nepodarilo aj kvôli tomu, že sa nepodarilo stabilizovať káder z predošlej sezóny a výkony bohužiaľ nezodpovedali tomu na čo podľa "papierových" predpokladov klub mal. Do play off postupovali len štyri tými a tam sme v 1. kole narazili na Wizards, ktorému sme podľahli a skončili tak sezónu opäť na 4. mieste.
V sezóne 2005/2006 sme sa opäť sťahovali, tento krát na ihrisko pri OA pretože došlo k zlúčeniu dvoch súťaží 1. Thbl a 2. Thbl. Do týmu pribudli hráči z Mestskej polície "B", ktorý rozpustili klub a 5 hráčov + brankár putovali k nám. Vzhľadom na toto spojenie pribudlo do názvu MsP. Tým podával kolísavé výkony aj vzhľadom na zranenia, ktoré sa nevyhli kľúčovým hráčom. Napriek tomu sme odohrali ako nováčik vyrovnané zápasy s poprednými týmami a prebojovali sme sa až do play off, kde sme podľahli v 1.kole Malému Čepčínu a obsadili konečné 7. miesto. Keďže sme skončili s nováčikov najvyššie vládla po sezóne s celkovým umiestnením spokojnosť.
V sezóne 2006/07 sa udiali v našej zostave asi najvýznamnejšie zmeny. Klubu sa vrátil pôvodný názov HBC K2 MARTIN a taktiež pribudol sponzor firma DDD Servis Slovakia, s.r.o. a FEDOREX, Švermova 31, 038 61 Vrútky. Káder pár hráčov opustilo a naopak pár hráčov pribudlo, čím sa určite skvalitnil. Do týmu pribudla kompletná formácia z Medokýšu V zložení Miloš Hobrľa, Jaro Šopor, Peter Michal a Tomáš Bukový ( aj keď Tomáš Bukový odohral časť predošlej sezóny ) Významný bol návrat strateného syna S. Tomčányho, ktorý zavesil betóny na klinec a po ročnom pôsobení v „Slovenskej hádzanej“ chytil opäť do rúk tento krát hráčsku hokejku a posilnil našu defenzívu. Taktiež sa vrátil po ročnej pauze z Amfika "búrlivák" Branislav Malík, ktorý ale v priebehu sezóny poslúchol "hlas srdca" a vrátil sa do predošlého týmu. Skvelé do tímu zapadol Peter Chromý,ktorého sme získali na dvojitý štart z vyššej súťaže.Bohužiaľ nevyhli sa nám ani zranenia. Zranenie kolena vyradilo z hry vlani najproduktívnejšieho hráča K2 Martina Veterníka s ktorým môžeme pravdepodobne rátať až koncom zákl. časti. V priebehu sezóny pribudol do zostavy mladý talentovaný útočník P. Šulek.
Ambície klubu po skvelom úvode ligy boli vysoké. Dokonca sme boli považovaný za ašpiranta na postup do najvyššej Martinskej súťaže spolu s Eaglesom a M.Čepčínom. V tejto sezóne sa nám podarilo skončiť po základnej časti na 2.mieste, čo pre náš klub znamenalo doposiaľ najlepšie umiestnenie v histrórií klubu. Avšak play off je iná súťaž a tam sme zlyhali "na plnej čiare"! Opäť nám nebolo dopriate siahnuť si aspoň na medailové umiestnenie a tak v našom tíme zavládlo veľké sklamanie!!!
Sezóna 2003/2004 - 4.miesto v 3.Mhbl ( ihrisko Sokolovňa)
Sezóna 2004/2005 - 4.miesto v 2.Thbl ( ihrisko ZŠ Východná )
Sezóna 2005/2006 - 7.miesto v 1.Thbl ( ihrisko Obchod. akadémia )
Sezóna 2006/2007 - 5 miesto v 1. Thbl ( ihrisko Obchod. akadémia )
Sezóna 2007/2008 - 3. miesto v 1.Thbl ( ihrisko Obchod. akadémia )
