Based at the SoccerCity Indoor Sports Complex, the original Tulsa Revolution was the first professional soccer program in Tulsa since the Tulsa Ambush in 1992. One of two new teams for the American Indoor Soccer League during the 2007–08 season, the team posted a 2–5 record playing a partial season of just 7 games, compared to the league standard of 14. The AISL folded after that season.
On July 10, 2012, team owners Adam Mellor and Shannon Clark were awarded a franchise as an expansion team in the Professional Arena Soccer League for the 2013–14 season. The team played its home games at the Cox Business Center (formerly known as the Tulsa Convention Center). On July 2, 2013, the team named Michael Nsien as head coach and announced the Williams Companies as presenting sponsor for the 2013–14 season. The Revolution held open player tryouts in July 2013. The team began signing players in October 2013, starting with Tulsa native Levi Coleman, in preparation for their first game on November 1 versus the Illinois Piasa. The Revolution struggled on the field, winning only two games at home and none on the road to amass a 2–14 record. They defeated two non-PASL teams to advance to the Round of 16 in the 2013–14 United States Open Cup for Arena Soccer before falling to the Wichita B-52s. Tulsa's average home attendance of 866 fans per game was good enough to rank them 8th among the 20 teams in the PASL this season.