Nachdem von 1937 bis 1973 bereits AHL-Eishockey und von 1976 bis 1978 NHL-Eishockey unter dem Namen Barons in Cleveland gespielt wurde, entschied man sich dort im neuen Jahrhundert wieder ein AHL-Franchise anzusiedeln. Aus diesem Grund kauften die Brüder George und Gordon Gund im Jahr 2001 die Teilhaberrechte der Kentucky Thoroughblades, die in Lexington, Kentucky beheimatet waren. Die neuen Besitzer erhofften sich durch den Umzug einen Aufschwung, wobei die Namenswahl eine gewichtige Rolle spielte. Zum Beginn der Saison 2001/02 starteten die Barons dann erstmals seit fast 30 Jahren wieder in eine AHL-Saison.
Zur Saison 2006/07 wurden die Barons von den Sharks nach Worcester im Bundesstaat Massachusetts verlegt und ihr Beiname dem des NHL-Teams angepasst. Mit Beginn der Saison 2007/08 nahmen die Lake Erie Monsters, die in Cleveland angesiedelt wurden, den Platz der Barons ein und waren zunächst das Farmteam der Colorado Avalanche.