The Pensacola Barracudas were an AF2 team and one of the 15 original teams to join the inaugural 2000 AF2 season. Pensacola originally played in the National Conference and won its first five games en route to the playoffs before losing to the eventual undefeated champion Quad City Steamwheelers. Prior to the 2001 season, the Barracudas moved to the American Conference. They went 5-11 and missed the playoffs. After switching back to the National Conference in 2002, the Barracudas matched their first season's record by again finishing 8-8, but failed to make the playoffs again.