The Storm was founded in 2004 and has been serving Kansas City area women since then with a mission to "provide a safe, positive and fun opportunity for women in Kansas City and surrounding areas to play tackle football."

The Kansas City Storm made their first public appearance at local radio station WHB 810 Sports' 5th annual Turkey Bowl fundraiser.

Following the Kansas City Wizards vs. New England Revolution MLS soccer match, the Storm took the field against the Detroit Predators at Arrowhead Stadium.

[6] In May 2009, the Storm played an away game against the Iowa Thunder in the Susan G. Komen Kickoff for the Cure fundraiser to fight breast cancer.

[8] In 2010, a fundraiser alongside Advanced Financial Solutions was held with a theme of "helping women with their New Year's resolutions".