On April 16, 2009, the Central Hockey League announced an expansion team for Independence, to begin play in the 2009–10 season.
The team teamed up with local newspaper The Examiner to hold a name-the-team contest until May 11. The Mavericks' name, logo, and colors were unveiled on June 24.
On May 29, 2009, it was reported that Scott Hillman would be the Mavericks' first head coach, resigning from his same position with the Southern Professional Hockey League's Knoxville Ice Bears to do so. In his time with the Ice Bears, Hillman led them to two consecutive SPHL President's Cup championships and Coffey Trophies (awarded for the most regular-season points).
On November 13, 2009, the team played their home opener before a crowd of 5,760 people at the Independence Events Center.
On May 21, 2014, Head Coach Scott Hillman announced his resignation from the Mavericks because he is "...pursuing other hockey opportunities and wants to move to a community where he and wife Dalyn's sons can compete at the highest level." On May 27, 2014, Hillman was named as the first Head Coach for the expansion Indy Fuel of the ECHL. In June the Mavericks hired Richard Matvichuk as the organization's new coach.