[1] The team began play in the 2004–05 season, following the defunct Huntsville Channel Cats of the South East Hockey League.

In 2007, Huntsville's fourth-place regular season finish was for naught as they were swept out of the playoffs by the eventual league champion Fayetteville FireAntz.

Immediately following the conclusion of the season, the team announced it would not renew the contract of head coach John Gibson, who had led the Havoc through all four SPHL seasons, coached the SEHL Channel Cats to the league championship in 2004, and was an All-Star defenseman for the CHL version of the Channel Cats.

With Randy Murphy taking over coaching duties in 2009–10, the Havoc finished season play in second place, earning a team-record 71 points.

In the 2018 SPHL playoffs, the fourth-seeded Havoc defeated the Mississippi RiverKings in the Challenge Round 2-game-to-1, the Macon Mayhem in the semifinals 2-games-to-1, and the top-seeded Peoria Rivermen 2-games-to-1 in the finals to claim the franchise's second President's Cup.