Der Verein startete 2003 als Hobbyverein und spielte über mehrere Jahre vor allem Freundschaftsspiele oder kleine Turniere.[1]
Im Jahr 2006 begann die Zusammenarbeit mit dem InlineskaterhockeyvereinIrish Moose um in der neu gegründeten Damen-Inlineskaterhockey-Bundesliga als Irish IceCats antreten zu können.[2] Unter Führung von Detlev Bauernfeind als Trainer erreichte das Team 2006 die Vize-Meisterschaft.
Während der Saison 2007/08 wurde der Einstieg in die zweite Division der Dameneishockey-Bundesliga vorbereitet. Aufgrund des Neubaus der zweiten Eishalle und der Zusammenarbeit mit dem EHC Tornados Linz erhielten die IceCats erstmals eigene Eiszeit. In der Eishockeysaison 2008/2009 nahmen die IceCats den Spielbetrieb als Mannschaft des EHC Tornados Linz unter dem Namen ASKÖ Tornados IceCats Linz in der Dameneishockey-Bundesliga 2 auf.
Aufgrund der relativ hohen Anzahl an Mitgliedern (über 60) entschieden sich die IceCats 2014, einen eigenen Verein zu gründen, den DHC IceCats Linz. Ein Jahr später startete die erste Mannschaft der IceCats erstmals in der Bundesliga (DEBL), die zweite Mannschaft in der DEBL 2.[3]