The team was formed in February 2015 by an ownership group called Duke City Sports Entertainment Group, Inc. a New Mexico corporation consisting of several investors, which also included Gladiators founder and general manager Matt Caward, along with co-founder and head coach Dominic Bramante, and director of media relations Andres Trujillo. The Gladiators joined Champions Indoor Football in the league's inaugural season after the Rio Rancho-based New Mexico Stars cancelled their entry into the league shortly before the season began. The Gladiators had originally looked to join the X-League Indoor Football but geographical and financial considerations as well as the sudden availability of the CIF franchise slot led the team to change directions. In 2015, the Gladiators played an abbreviated 11-game CIF schedule in 2015, as a direct replacement for the New Mexico Stars, but with some modifications and non-league games because of prior scheduling maneuvers and arena availability. The team opened training camp on March 15. Their first indoor practice session was March 24. Regular season promotions included Hispanic Heritage Night on March 28 and Public Service Day on April 26. The Gladiators won the 2018 CIF championship. In February 2019, it was announced the Gladiators had been sold to Gina Prieskorn-Thomas, one of the former co-owners of the Gladiators. The team then won its second CIF championship. After the season, the CIF granted the Gladiators petition to be released them from their commitment to play the 2020 season. The team joined the Indoor Football League on August 20, 2019. Head coach Dominic Bramante, who had been with the team since its inaugural season, was not retained during the offseason after his contract had ended. The Gladiators then hired Pig Brown as head coach from the Nebraska Danger. The day they were to play their first IFL game on March 12, 2020, the league postponed all games due to venues instituting social distancing measures during the COVID-19 pandemic. The IFL eventually cancelled the entire season, but the Gladiators stated they would play exhibition games for their 2020 season once they were allowed to use the venues again.
