2000–2005

The team began play as the Black Hills Machine of the Indoor Football League in 2000. They lost in the first round of the playoffs to the Topeka Kings. 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.^[1] The team played in the NIFL from 2001 to 2003. In 2004, the franchise renamed itself the Black Hills 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. Also in 2005, the team signed quarterback Chris Dixon. Dixon would later become the first indoor football player to throw for 500 touchdowns in his career.

2006 season

In 2006, the franchise moved back to the NIFL and became the Rapid City Flying Aces. During the 2006 season, they began the season 8–0. It appeared the team was going to fold when owner Howard Neal left the franchise in a financial mess;^[2] However, several local investors helped pay the bills and save the team. The team went on to the Pacific Conference title game, where they lost to the Billings Outlaws.

Unfortunately, there was not enough time to save the team and the franchise would fold in December 2006.^[3] Former owner Howard Weiner, who went by the alias "Howard Neal", was sentenced to four months in prison after admitting to committing bank fraud and was also sentenced to five years of probation and ordered to pay $116,000 in restitution. He had until July 18, 2011, to turn himself in at the Coleman Federal Correctional Complex in Coleman, Florida.^[4]