Die Huntsville Channel Cats wurden 1995 als Franchise der Southern Hockey League gegründet, deren Meister sie in der einzigen Spielzeit ihres Bestehens, der Saison 1995/96 gewannen. Anschließend wechselte die Mannschaft in die Central Hockey League, in der sie 1999 zunächst die Eastern Division gewannen, sowie in den folgenden Playoffs um den Miron Cup gegen Macon Whoopee, die Columbus Cottonmouths und schließlich in den Finalspielen mit 4:2 Siegen gegen die Oklahoma City Blazers.
In der Saison 2000/01 trat die Mannschaft als Huntsville Tornado in der CHL an. Aus finanziellen Gründen zogen die Besitzer das Team für zwei Jahre aus dem Spielbetrieb im professionellen Eishockey zurück, ehe sie in der Saison 2003/04 in der neugegründeten South East Hockey League antraten. Als diese bereits nach nur einem Jahr wieder aufgelöst wurde, lösten die Besitzer das Franchise endgültig auf.
Saisonstatistik (CHL)
Abkürzungen: GP = Spiele, W = Siege, L = Niederlagen, T = Unentschieden, OTL = Niederlagen nach Overtime SOL = Niederlagen nach Shootout, Pts = Punkte, GF = Erzielte Tore, GA = Gegentore, PIM = Strafminuten