The Mississippi Surge began play 2009 following the suspension of operations of the Mississippi Sea Wolves of the East Coast Hockey League. The disbandment of the Sea Wolves left South Mississippi without a hockey team or a professional sports team. A new team was announced to begin play in 2009 and the team held a name-the-team contest on their temporary webpage. On June 17, the Surge unveiled their name, logo, and colors. The team was to be coached by long time Sea Wolves player and coach Steffon Walby.
In the franchise's first season in the SPHL the Surge had great success. After finishing first in the league at 34-14-8 at the end of the regular season, the Surge were presented the William B. Coffey Trophy as the regular season champions. The Surge advanced to the play-offs and faced the Columbus Cottonmouths in a series that they won 3-1. In the championship round the Surge were defeated by the Huntsville Havoc, the Huntsville Havoc swept the Surge 3-0. In addition to winning the William B. Coffey Trophy, the Surge also won many of the league’s player awards. Steffon Walby was chosen as Coach of the Year, Steve Weidlich was chosen as Defenseman of the Year and was named team captain the following season, and Bill Zaniboni was chosen as the Goalie of the Year.
In the team's second year of operation, the Surge facing adversity with numerous injuries and call-ups of key players, again managed to finish the season in first place with an over-all record of 37-19. The Mississippi Surge were again crowned the Regular Season Champions and received the 2010-2011 William B. Coffey Trophy for their second year in a row. The Surge played the Knoxville Ice Bears in Round 1 of the 2010-2011 Play-offs and advanced to the SPHL Finals after winning the series 3-2. In the SPHL Finals the Surge were matched up against the 2nd Seed Augusta Riverhawks and swept the series 3-0 claiming their first President's Cup.
The Surge moved into their third year of operation under new ownership as Pensacola Ice Flyers owner, Tim Kerr bought the team from Coast Hockey LLC. Under new ownership, the Surge hired rookie Head Coach Jeff Bes. They went 29-24-3 in his first season as Head Coach.
During the offseason, Team owner Tim Kerr informed fans that the team would need to reach 1000 season ticket holders by the start of this season, to stay viable on the coast. He later had a meeting and told fans the number had been revised to 800 season ticket holders. Fans collaborated to achieve 816 season ticket holders. There was a counter visible to fans on mssurge.com. The Surge have since removed the counter and it is not known how many season tickets have been sold.
The Surge started their 4th SPHL season on October 27th against the Pensacola IceFlyers at the Mississippi Coast Coliseum.
The Surge started their 5th SPHL season on October 25th against the Louisiana IceGators at the Mississippi Coast Coliseum.