Ľadový hokej nemá v Trebišove veľkú tradíciu. Hrával sa väčšinou neorganizovane na prírodných ľadových plochách alebo vytvorených klziskách, ktoré zamŕzali iba v zimných mesiacoch. Kto chcel rozvíjať svoje pohybové schopnosti ale predovšetkým uplatniť svoj hokejový talent musel cestovať do Michaloviec, kde už umelú ľadovú plochu mali.
Prvé začiatky
Prvé myšlienky sa začínali v roku 1987, kedy sa rozhodlo o výstavbe zimného štadióna. V decembri 1991 bola verejnosti sprístupnená umelá ľadová plocha, síce ešte nezastrešená ale umelý ľad bol. Tak sa na ľade začala stretávať skupina milovníkov hokeja. V neskorých večerných hodinách hrávali hokej a po ňom diskutovali o nevyhnutnosti vytvorenia hokejového klubu. Tak v januári 1992 vznikol hokejový organizačný výbor v zložení: Ján Ujhelyi, Blažej Šiplák, Rudolf Horoško, Jaroslav Papák, Jozef (Vilo) Biro, Michal Kopas, Štefan Hlebaško, Ján Varga a Michal Horoško st. V mesiacoch február a marec toho istého roku zorganizoval 1.ročník Turnaja o pohár primátora mesta Trebišov, za účasti hokejistov z okolitých obcí.
Táto akcia bola zameraná na propagáciu hokeja s úmyslom pritiahnuť na zimný štadión čo najširšie masy, hlavne však mládež a deti. Dôvod bol vytvoriť družstvá a začať pravidelne trénovať. Predsavzatia o vzniku klubu nadobudli konkrétnu podobu na jeseň 1992, kedy 28.10.1992 boli konferenciou schválené Stanovy a hneď na to bola odovzdaná prihláška k registrácii na Ministerstvo vnútra. Starších žiakov viedli Jozef (Vilo) Biro a Ján Chovanec. Za pomoci rodičov začali pravidelne trénovať aj mladší žiaci pod vedením Michala Kopasa a Rudolfa Horoška ml. O niečo neskôr začala skupina najmladších a to prípravka, ktorú viedli Jaroslav Papák a Milan Kmeť.
Zastrešenie štadióna
Klimatické podmienky mesta Trebišov a prevádzka umelej plochy potvrdili nutnosť jej zastrešenia. 12.novembra 1994 bol zimný štadión v Trebišove slávnostne otvorený. V rámci otvorenia sa uskutočnilo priateľské hokejové stretnutie HC VSŽ Košice- HC MEZ VTJ Michalovce. Čerešničkou na torte bolo prípravné medzištátne stretnutie žien Slovensko- Rusko.
Členom výboru a všetkým čo sa pohybovali okolo hokeja bolo jasné, že činnosť klubu bude možná len vtedy, keď sa nájde silný partner. Začala sa realizovať myšlienka o spolupráci s armádou a o vytvorení HK VTJ Trebišov , k čomu došlo v júni 1995. V tom istom roku do krajských súťaží nastúpili mladší žiaci a prípravka.
Niekoľko rokov stál v Trebišove pekný zimný štadión, ktorého využitie nezodpovedalo jeho možnostiam. V marci 1996 počas stretnutia poslanca NR SR Jána Danka s Ľudomírom Capom sa zrodila myšlienka, že by v Trebišove mohol vzniknúť nový hokejový klub. 26.júla 1996 bola na tunajšej radnici uzatvorená zmluva o spolupráci medzi firmou Wagon Slovakia, a.s. Košice zastúpenou Ľudomírom Capom, mestom Trebišov zastúpeným primátorom Dušanom Poľackým a Hokejovým klubom VTJ Trebišov, zastúpeným Jánom Ujhelyim a Vladimírom Kmecom. Predmetom tejto zmluvy bolo zabezpečenie prevádzkovania činnosti HK VTJ Wagon Slovakia Trebišov v sezónach 1996/97 a 1997/98.
Účinkovanie seniorského družstva
Dňa 26.10.1996 nastúpilo trebišovské seniorské družstvo na svoje prvé súťažné stretnutie v majstrovskej súťaži- 2.liga východ v Humennom, kde zvíťazilo 3:1. Na domácu premiéru 2.11.1996 s Rožňavou (6:4) bolo zvedavých 4000 divákov. Vojaci z Trebišova súťaž jednoznačne vyhrali a neuveriteľné sa stalo skutočnosťou. V priebehu šiestich mesiacov postúpili do druhej najvyššej slovenskej súťaže, pričom obrazne povedané v septembri ešte nemali ani hokejku…
Prvý medzinárodný zápas medzi HK VTJ Wagon Slovakia Trebišov a Ferencvaros Budapešť (4:4) sa odohral 4. januára 1997. Týmto dňom začal vlastne oficiálny nástup trebišovských hokejistov na medzinárodnú scénu. Historických udalostí bolo však viac. Spomeňme aspoň stretnutie hviezd Východ- Západ na trebišovskom ľade 21. a 22.2. 1997.
V ročníku 1997/98 si Trebišov odkrútil premiéru v 1.hokejovej lige. V konečnom účtovaní mu patrilo 10.miesto so ziskom 30 bodov. V nasledujúcom ročníku sa zachránili až po barážových súbojoch s Považskou Bystricou. V klube však pretrvávala zlá finančná situácia a tak vedenie rozhodlo, že sa tím neprihlási do 1.ligy. Kvôli zachovaniu hokeja áčko účinkovalo v 2.lige. Táto skutočnosť fanúšikov neodradila a na zápasy chodili v hojnom počte. Hráči sa odvďačili prvou priečkou vo východnej skupine a o postup bojovali v prelínacej časti spolu s Bardejovom, Dolným Kubínom a Pov. Bystricou. Postup sa podaril a po ročnej odmlke bol Trebišov účastníkom 1. hokejovej ligy od sezóny 2000/2001 až do sezóny 2012/2013.
