The team's mascot, due in part to the name of their original arena, was a tribute to local military veterans.

The Huntington Heroes made their debut on March 11, 2006, in front of 3,100 fans at the Veterans Memorial Fieldhouse with a 62–13 victory over the Miami Valley Silverbacks.

Following their first road win the following week at Johnstown, the Heroes suffered the franchise's first defeat at home on March 25, 2006, to the Erie Freeze.

On July 28, 2006, the Heroes announced that they were joining the Augusta, Daytona Beach, Rome, and Raleigh to form the World Indoor Football League.

On April 24, 2008, Heroes players refused to board the bus and travel for a game the following day against the Florence Phantoms.

On April 25, a team hastily constructed of Florence-area players and members of the Baltimore Mariners practice squad was put together by the AIFA and played as the Huntington Heroes, losing to the Phantoms 66–12.

The Heroes announced a restructuring, with former Game day operations director Michael Napier taking over as General manager and naming Jason Hunter the team's head coach.

Following three consecutive losses to division foe Fayetteville which then featured several Heroes players that played for Huntington just two weeks earlier.