Die Utica Devils wurden 1987 als American-Hockey-League-Farmteam der New Jersey Devils aus der National Hockey League gegründet. Sie lösten in Utica die Mohawk Valley Comets aus der aufgelösten Atlantic Coast Hockey League ab. Das beste Ergebnis in der regulären Saison in der sechsjährigen Geschichte des Franchise waren 92 Punkte in der Saison 1989/90. Zwar erreichte Utica in den sechs Jahren vier Mal die Playoffs, jedoch scheiterte das Team stets bereits in der ersten Playoffrunde. Im Jahr 1993 wurde das Team von den Calgary Flames erworben, die es nach Saint John, New Brunswick, umsiedelten, wo es fortan als deren Farmteam unter dem Namen Saint John Flames in der AHL spielte.
Die Lücke, die die Utica Devils hinterließen, wurde von den Utica Bulldogs gefüllt, die in der Saison 1993/94 in der Colonial Hockey League spielten.
Abkürzungen: GP = Spiele, W = Siege, L = Niederlagen, T = Unentschieden, OTL = Niederlagen nach Overtime SOL = Niederlagen nach Shootout, Pts = Punkte, GF = Erzielte Tore, GA = Gegentore, PIM = Strafminuten
.jpg)