The Lubbock Cotton Kings played their first game in Lubbock Municipal Coliseum (now City Bank Coliseum) in October 1999. During the inaugural season, the Cotton Kings went 42–24–4 and lost in the second round of the Western Professional Hockey League (WPHL) playoffs. In the 2000-2001 season, the Cotton Kings advanced to the WPHL Championship where they lost to the Bossier-Shreveport Mudbugs.
Since the WPHL merged with the Central Hockey League, the team made the playoffs only once. This occurred during the 2004-2005 season.
In June 2007, after the Cotton Kings failed to reach an agreement with the city of Lubbock for use of City Bank Coliseum, the Central Hockey League announced that the Cotton Kings must take a year off, ceasing operations for the 2007-2008 season. They later folded.