The team name is in reference to the Pro Football Hall of Fame, since Canton is where the building is located.

During their inaugural season, the Legends ended up at a mediocre 3–7, just beating the Raleigh Rebels for 4th Place in the league.

They won the opening round against the Rebels, but their season ended when they lost to the Erie Freeze in the semifinals.

[1] Despite that little controversy, the Legends eventually managed to win the AIFL's ultimate title for 2006, beating the Rome Renegades 61–40.

The Legends also held an AIFA record for longest winning streak (12 games), beginning on May 6, 2006, against the Huntington Heroes (the same Heroes game mentioned above) at Veterans Memorial Fieldhouse, and ending on March 11, 2007, with a 39–36 loss to the Lakeland Thunderbolts at the Lakeland Center.