The team was formerly the Augusta RiverHawks, which suspended operations for the 2013–14 season due to an ice-system failure at James Brown Arena.

Talks of relocation began in October 2013, when the RiverHawks, the city of Augusta, and Global Spectrum failed to reach an agreement on replacing the James Brown Arena's ice system at a cost of $1.2 million; additionally, the team, city officials and arena officials could not reach a settlement regarding the eight home games lost due to the ice system's failure.

On June 25, the RiverHawks made their move to Macon official, unveiling their new name, colors, and logo.

On February 4, 2015, Kevin Kerr was hired as the director of hockey operations and head coach of the Mayhem.

[2][3] In the Mayhem's second season, the team clinched the President's Cup, sweeping the Peoria Rivermen 2–0 in the championship series.