Nachdem Englund und Nöjd die Band Ende 1993 gegründet und zusammen mit King-Diamond-Gitarrist Andy LaRoque erste Demos aufgenommen hatten, sowie nach einem geplatzten Plattenvertrag und dem kurzen Gastspiel eines weiteren Sängers, erscheint 1998 bei Noiseworks ihr Debütalbum The Dark Discovery, auf dem auch Keyboarder Will Chandra zu hören ist.

Nachdem dieser bald danach die Band verlassen hat, macht die Band zu viert weiter und wird bald mit Dream Theater und Tad Morose verglichen.

Anschließend folgen diverse Touren u. a. mit Kamelot und Crimson Glory durch Deutschland.

2001 erscheint In Search Of Truth, welches erstmals vom deutschen Plattenlabel Inside Out veröffentlicht wird. Mit den neuen Mitgliedern Henrik Danhage, Michael Håkansson (The Forsaken) und Sven Karlsson (Soilwork) folgt die nächste Tour durch Europa als Support von Therion (Opener sind My Insanity).

Nach erneutem Keyboarderwechsel gibt der ehemalige Keyboarder von Andromeda auf einer Tour als Headliner durch Frankreich und Skandinavien ein kurzes Gastspiel und wird bald durch Rikard Zander ersetzt.

2003 folgt das Album Recreation Day, zu dem für Blinded und I'm Sorry Musikvideos gedreht werden. Außerdem wird das Schlagzeug von Jonas Ekdahl besetzt und eine US-Tour mit Arch Enemy veranstaltet.

Nachdem 2004 The Inner Circle erschienen war, auf dem, wie auch auf den anderen Alben, Englunds Frau einige Zeilen eingesungen hat, wird die Band von Iced Earth und Children Of Bodom auf einer Tour durch Nordamerika unterstützt.

Die nachträglich zur gleichnamigen Doppel-CD veröffentlichte Doppel-DVD A Night to Remember – Live 2004 schafft es 2005 an die Spitze der schwedischen DVD-Charts.

Seit 2004 betreiben Ekdahl, Zander und Danhage auch das Death-Metal-Trio Death Destruction als Projekt parallel zur Bandtätigkeit.

2006 erschien das Album Monday Morning Apocalypse

2008 kam dann das Album Torn heraus.