The Blaze were founded in 1992 as one of the inaugural franchises of the Sunshine Hockey League, a tiny league with six teams mostly based in Florida.
They dominated the Sunshine Hockey League, finishing with the best record and winning the championship in each year of the league's existence, defeating the Jacksonville Bullets each time in the finals.
After the Sunshine Hockey League transformed into the Southern Hockey League, they were reformed as the West Palm Beach Barracudas but were unable to duplicate their success, finishing with a losing record. They folded along with the rest of the Sunshine Hockey League after one season.