Anfangs bestand die Band aus dem Sänger Alex Mitchell, den

Anfangs bestand die Band aus dem Sänger Alex Mitchell, den Gitarristen Ricky Mahler und Gary Sunshine, dem Bassisten Craymore Stevens und dem Schlagzeuger Ryan Maher. Die Band spielte einige Zeit in New York, bevor sie einen Plattenvertrag bei RCA Records erlangen konnte. Um 1990 stieß Zowie als Bassist hinzu. 1990 konnten Circus of Power als Vorgruppe für Black Sabbath auf der Tour zu ihrem Album Tyr spielen. Zowie wurde schließlich durch Marc „Frap“ Frappier ersetzt. 1991 unterschrieb die Band bei Columbia Records und zog nach Los Angeles um. Auf Columbia brachten sie 1993 Magic & Madness heraus, das zwar bei Kritikern nicht schlecht abschnitt, dem jedoch größerer kommerziellen Erfolg verwehrt blieb. Die Band löste sich um 1995 auf.