V období roku od roku 1922 začali mladí studenti obchodní akademie připravovat založení hokejového klubu v Uherském Ostrohu. Počátky byly obtížné, hlavně kvůli výstroji a vybavení. Hrálo se převážně na rybnících Černovo, Okasovo, Radovo a na řece Moravě. K prvnímu přátelskému zápasu si pozvali studentský spolek z Uherského Hradiště.

K oficiálnímu založení hokejového klubu v Uherském Ostrohu došlo pravděpodobně roku 1928 nebo 1929 díky dalším nadšencům, kteří pokračovali v díle započatém mladými studenty v předchozích letech. Nový slovácký hokejový klub vznikl pod názvem Viktoria Uherský Ostroh. V počátcích ostrožského hokeje hráli místní oddíl pouze přípravná utkání, převážně na rybnících Okasovo a Černovo.

V sezóně 1931-1932 byla Viktoria Uherský Ostroh zařazena do mistrovských soutěží Moravsko-slezské župy spolu s SK Baťa Zlín, SK Přerov, Haná Kroměříž a E. V. Olmützer (Olomouc).

V sezóně 1934-1935 postoupil ostrožský tým do Moravsko-slezské divize, která byla v té době nejvyšší soutěží na Moravě. Mezi moravskou elitou si Ostrožané nevedli vůbec špatně. Skončili na 4. místě za celky SK Vítkovice, DSK Třebíč a SK Prostějov.

V roce 1935 už nastupovali do mistrovských utkání i dorostenci.

Pro sezónu 1937-1938 byla Viktoria zařazena do západoslovenské divize mezi mužstva 1. Čs. ŠK Bratislava, AC Nitra a SK Hodonín.

Čtyřicátá léta, přestože byla poznamenána 2. světovou válkou, patří mezi nejslavnější období ostrožského hokeje. Viktoria několikrát získala titul mistra Slovácka a dle dochovaných infomací postoupila až do finále o postup do 1. ligy celkem třikrát.

Z roku 1942 pochází první zmínka o B-týmu, který nastupoval v nejnižší soutěži.

V padesátých letech nastupovalo mužstvo Uherského Ostrohu s novou generací, jejímž úkolem bylo navázat na úspěchy klubu ze čtyřicátých let. Viktoria byla v tomto období dál členem moravsko-slezské divize až do regorganizaci soutěží.

V sezóně 1952/1953 startoval klub pod novým názvem DYAS v nově utvořeném krajském přeboru.

Sezóna 1953/1954 přinesla další změnu názvu. Klub se přejmenoval na TJ TATRAN Uherský Ostroh. Ve stejné sezóně tým mužů ovládl krajský přebor.

V následující sezóně 1954/1955 postoupil Tatran do 2. ligy.

Sezónu 1955/1956 odehrál Uherský Ostroh v celostátní soutěži, ze které po jedné sezóně sestoupil zpět do krajského přeboru.

Následně se ale Ostrožané znovu vyhoupli a sezónu 1958/1959 odehrály opět ve druhé lize. Síly Ostrožanů na udržení vyšší soutěže v konkurenci klubů s umělou ledovou plochou však nestačily. Začaly docházet i finanční prostředky. V sezóně 1958/1959 navíc vyhořely kabiny. Poslední zápasy 2. ligy byly čestně dohrány ve vypůjčených dresech. Uherský Ostroh sestoupil zpět do krajského přeboru.

V šedesátých letech klub působil v krajských a oblastních přeborech, krátce taky v moravské divizi. Do sezóny 1964/1965 nastoupil Uherský Ostroh s další změnou názvu. Tatran se změnil na TJ Lokomotiva.

V tomto období dál startoval v okresním přeboru B-tým. Sezóna 1975/1976 byla pro ostrožskou zálohu pravděpodobně poslední. Do soutěží se zapojovaly i mládežnické týmy žáků a dorostu.

V letech 1974-1977 byl v Uherském Ostrohu budován zimní stadion s umělou ledovou plochou.

Až do revoluce nastupovala ostrožská lokomotiva v krajských přeborech I nebo II.

V porevolučních letech Ostrožané nastupovali pod názvem Tj Lokomotiva Uherský Ostroh v krajském přeboru II. nebo I třídy. V sezóně 1995/1996 byla vytvořena po sedmnáctileté pauze opět dvě družstva, první tým nastupoval v jihomoravském přeboru I. třídy, druhé družstvo v meziokresním přeboru. Od sezóny 1996/1997 nastupovali za Uherský Ostroh pouze jeden tým mužů v krajském přeboru.

V sezóně 1998/1999 bylo přihlášeno po šesti letech kromě mužů i družstvo mladších žáků. Od sezóny 1999/2000 měl Uherský Ostroh celkem tři družstva. K mužům a mladším žákům se přidala kategorie starších žáků.

Do nové éry vstoupil uherskoostrožský hokej v létě roku 2006, kdy byla postupně dokončována výstavba nového zastřešeného zimního stadionu. Název TJ Lokomotiva Uherský Ostroh se změnil na ten současný HOKEJ Uherský Ostroh.

Zdrojem informací o historii hokeje v Uherském Ostrohu je kronika ostrožského hokeje.