Like their predecessors, the Black Hills Red Dogs, they played their home games at the Don Barnett Arena in Rapid City.

The Flying Aces won at least 10 out of 14 games three times in their seven seasons; however, organizational turmoil threatened the existence of the franchise.

The team began play as the Black Hills Machine of the Indoor Football League in 2000.

When the IFL folded, the franchise moved to the newly formed National Indoor Football League as a charter member and became the Rapid City Red Dogs.

In 2005, the Red Dogs joined the United Indoor Football as a charter member and won a single game during their inaugural season in the UIF.