On October 15, 2019, the North American Hockey League (NAHL) announced that they had approved the membership application submitted by Robbie Hockey LLC, an entity owned and operated by Mary Anne Choi for a team in Wichita Falls, Texas, and that the team would start play in the 2020–21 season as a member of the South Division.[1] On November 26, 2019, the name Warriors name was selected out of Warriors, Flames, Reign, and Falcons via a name-the-team contest.[2][3] On April 14, 2020, the Warriors announced their inaugural head coach as Garrett Roth, a former assistant coach with the Bismarck Bobcats and Aberdeen Wings.[4]
On April 4, 2022, the Warriors and city of Wichita Falls mutually agreed to part ways at the end of the 2021–22 season.[5] The Warriors then relocated to the Blazers Ice Centre in Oklahoma City, Oklahoma, for the 2022–23 season.[6][7]
Team owner Mary Ann Choi died suddenly during a game on Nov. 19, 2023.[8]
On May 2, 2024, the Janesville Jets announced that Warriors Head Coach Garrett Roth had signed a three-year contract to serve as the Jets' Head Coach and General Manager.[9]