Home games are played at the Pensacola Bay Center, previously home to the ECHL's Pensacola Ice Pilots from 1996 until their folding in 2008.

The "Ice Flyers" name has a double meaning – it is both a tribute to Pensacola's heritage in naval aviation (Naval Air Station Pensacola is home to the legendary Blue Angels and the National Museum of Naval Aviation) and a homage to original owner Tim Kerr, who previously played eleven seasons with the National Hockey League's Philadelphia Flyers.

[1] On April 14, 2013, the Ice Flyers beat the Huntsville Havoc 2–0 in game three of the President's Cup finals to win the franchise's first President's Cup.

[2] The win also solidified the city of Pensacola's first professional sports championship.

The Ice Flyers have since won the playoff championship in 2014, 2016, and 2021.