The IceMen were one of the four founding members of the All American Hockey League. The IceMen were scheduled to play in the inaugural 2008-2009 season of the Midwest Hockey League. However, the league folded prior to the start of the season. The IceMen, along with the Motor City Gamblers (later the Detroit Dragons), left the fledgling league to join two other financially sound teams from the recently folded Mid-Atlantic Hockey League. The result, was the formation of the All American Hockey League, which is a lower level professional minor league affiliated with the International Hockey League.
On February 14, 2009, The IceMen set an AAHL scoring record in a 24-4 win over the Chicago Blaze.
On April 15, 2010, the IceMen defeated the West Michigan Blizzard 4 - 3, closing the championship series 4 -1 to win the 2010 AAHL Rod Davidson Cup
On June 22, 2010 the IceMen disbanded after the announcement that the IceMen owner purchased the rights to the Muskegon Lumberjacks franchise, from the IHL.