On November 18, 2015, the Firebirds finalized the contract with the city of Albany, Georgia, and the Albany Civic Center, to play indoor football for the 2016 season after several years playing as a semi-professional outdoor team. On March 20, 2016, the Firebirds lost their first league game as part of
American Indoor Football to the
Columbus Lions by a score of 86–0. The following day, head coach Davis Daniels, Jr. was fired and replaced by Antwone Savage. They finished the season one spot out of a playoff position after being forced to forfeit their final game of the season due to their team bus breaking down. In July 2016, the AIF ceased operations leaving the Firebirds without a league. On September 13, the team announced it had joined the newly formed Arena Developmental League (which became the
National Arena League) for the 2017 season. In May 2017, the league apparently took over operations of the Firebirds for the remainder of the season. As a result, the league cancelled the Firebirds' away game at the
Corpus Christi Rage (another team the league was operating) as a cost-cutting measure. The National Arena League announced in September 2017 that the Firebirds were undergoing an ownership transition but could not commit to the 2018 season while the new ownership were negotiating a new arena lease. By November, the new owners failed to obtain the new lease and were removed from the league as members. ==Statistics and records==