Fondé en 2002, l'équipe fait partie de la renaissance de la Atlantic Coast Hockey League. Les Ice Bears s'inclinent en finale des séries éliminatoires. La ACHL dissoute au terme de la saison, ils intègrent la nouvelle South East Hockey League. L'histoire se répète, le club s'inclinant à nouveau en finale et la ligue est dissoute après une unique saison.
En 2004-05 une nouvelle ligue est créée, la Southern Professional Hockey League. Les Ice Bears terminent au premier rang des huit équipes mais s'inclinèrent en deuxième ronde des séries pour une troisième saison de suite. Finalement, le club réussit à passer la deuxième ronde en 2005-2006 en se rendant jusqu'à la finale pour une première fois de l'histoire. Ils battirent leur adversaire, les Seals de la Floride, en quatre parties dans une série de cinq. Il s'agit de leur premier titre de championnat sur les trois remportés jusqu'à présent.
Le une bagarre générale éclata entre les Ice Bears et les FireAntz de Fayetteville. Les arbitres expulsèrent 19 joueurs de la rencontre. Les joueurs restants des FireAntz se firent un à un expulser de la partie. En troisième période, il ne restait que deux joueurs des FireAntz et les arbitres mirent fin à la rencontre.
Le , l'ancien joueur des Ice BearsMike Craigen est nommé entraîneur-chef.