Bandet ble dannet av gitarist Thomas Youngblood og trommeslager Richard Warner i 1991. Sistnevnte forlot bandet i 1997, og ble erstattet av Casey Grillo. Roy Khan fra Elverum tok over som vokalist da Mark Vanderbilt valgte å forlate bandet i 1997. Glenn Barry forlot bandet i november 2009, og ble erstattet av Sean Tibbetts som hadde turnert med bandet i nesten tre år mens Barry tok seg av familien. Fabio Lione var vokalist på mesteparten av -turneen, som vikar for Khan etter han følte seg utbrent på høsten 2010. I april 2011 kom meldingen om at Khan har sluttet i bandet. 22. juni 2012 ble det annonsert at bandets nye vokalist er svensken Tommy Karevik, som også er vokalist i Seventh Wonder, hvor han er med på bandets tre første album.