The Outlaws began their lone season by winning back-to-back home games against cross-state rival Missouri River Otters on October 15 and October 16, 2004, and running up a 5-1 record in the first two weeks. From then on, the team's fortunes changed drastically, and the Outlaws finished last in the Western Division in 2004-2005 with a record of 28-45-7 (wins, losses and overtime losses).[2][3]

Rob Schweyer was named the team's first captain, but when he left the team following an injury, Player/Assistant Coach Jason Ruff received the captain designation. Ruff went on to lead the Outlaws in scoring.[4][5]

The Outlaws were coached by Darryl Williams.[7] Joe Bucchino, formerly of the Boston Bruin and New York Ranger organizations, served as General Manager.[8] Richard Adler was the team President, responsible for day-to-day business operations.[9]

The team had struggled to attract fans, as the reported attendance was "around 2,800" per game according to team officials.[10]

The team played their final game, an 8-1 win over the Komets on April 10, 2005. Following the finale, it was reported three days later that a local printing company, Superior Color Graphics LLC, had filed a lawsuit for non-payment against the team. The lawsuit was reported to be in totaling $45,777.56.[10] The lawsuit was eventually dismissed. Around this time rumors began to circulate the team would move to Toledo, Ohio the following season.[11]

On April 15, 2005, the team suspended operations and eventually folded, ending their tenure in Kansas City and in the UHL.[12]