They reached the playoffs in five of their first seven years and a league championship in 1999, when they defeated the Richmond Renegades in a best-of-seven series to claim the Kelly Cup.
Damages from Hurricane Katrina to the Mississippi Coast Coliseum forced the team to suspend operations for the 2005–06 and 2006–07 seasons under the ECHL's hardship provisions.
During the 2006–07 ECHL All-Star Game, the league officially confirmed the Sea Wolves would return in 2007–08.
[1] On March 30, 2009, the Sea Wolves announced that the organization would be suspending operations again for the 2009–10 season, but a little more than a month later the team's management announced that professional hockey would continue to be played on the Mississippi Gulf Coast in the form of the Mississippi Surge in the Southern Professional Hockey League.
[2] In 2021, the Federal Prospects Hockey League hosted three neutral site games in Biloxi.