De Huntsville Flight werden samen met de competitie opgericht in 2001. Bob Thornton werd aangesteld als eerste hoofdcoach. De club wist zich in het eerste seizoen niet te kwalificeren voor de play-offs en Thornton werd vervangen door Ralph Lewis die de resterende drie seizoenen van de club coach zou blijven. In zijn eerste seizoen wist de club opnieuw de play-offs niet te bereiken. In het derde seizoen van de club werden de play-offs wel gehaald er werd eerst gewonnen van de Charleston Lowgators waarna er verloren werd van de Asheville Altitude in de finale. In het laatste seizoen werd opnieuw de play-offs gehaald maar verloren in de halve finale van de Asheville Altitude.