The franchise was announced by Champions Indoor Football (CIF) in 2018 as a 2019 expansion team and selected the name "Flying Aces" from a name-the-team contest in October 2018.

[1] Playing at Stride Bank Center,[2] they finished their inaugural season with a 2–10 record, with their only wins a forfeit over the folded Texas Revolution and a semi-professional team, the NTX Savages, that filled in for the home game originally scheduled against the Revolution.

On April 1, 2021, the team withdrew from the 2021 season one week before it was scheduled for its first game citing a drastically increased workers' compensation insurance from $5000 in 2019 to $150000 for 2021.

[5] In October 2023, the Flying Aces announced they would join the National Arena League and play their home games at the 8,000-seat Chisholm Trail Expo Center.

[6] In May 2024, the team and the league "mutually agreed to allow football operations to go dormant for the remainder of the 2024 season" to restructure.