Nachdem Englund und Nöjd die Band Ende 1993 gegründet und zusammen mit King-Diamond-Gitarrist Andy LaRoque erste Demos aufgenommen hatten, dem ein geplatzter Plattenvertrag und ein kurzes Gastspiel eines weiteren Sängers folgten, erschien 1998 bei Noiseworks ihr DebütalbumThe Dark Discovery, auf dem auch Keyboarder Will Chandra zu hören ist. Nachdem Chandra bald danach die Band verlassen hatte, machte die Band zu viert weiter und wurde mit Dream Theater und Tad Morose verglichen. Anschließend folgten diverse Touren u. a. mit Kamelot und Crimson Glory durch Deutschland.
2001 erschien In Search of Truth, welches erstmals vom deutschen MusiklabelInsideOut Music veröffentlicht wurde. Mit den neuen Mitgliedern Henrik Danhage, Michael Håkansson (The Forsaken) und Sven Karlsson (Soilwork) folgte die nächste Tour durch Europa als Support von Therion (Opener waren My Insanity). Nach erneutem Keyboarderwechsel gab der ehemalige Keyboarder von Andromeda auf einer Tour als Headliner durch Frankreich und Skandinavien ein kurzes Gastspiel und wurde bald durch Rikard Zander ersetzt. 2003 folgte das Album Recreation Day, zu dem für Blinded und I’m SorryMusikvideos gedreht wurden. Außerdem wurde das Schlagzeug von Jonas Ekdahl besetzt und eine US-Tour mit Arch Enemy veranstaltet.
Nachdem 2004 The Inner Circle erschien, auf dem wie auch auf den anderen Alben Englunds Frau einige Zeilen eingesungen hatte, wurde 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 schaffte 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. Die Band wechselte 2008 von InsideOut Music zum Plattenlabel SPV.
Im Mai 2010 gab die Band auf ihrer Homepage bekannt, dass Gitarrist Henrik Danhage und Schlagzeuger Jonas Ekdahl die Band in „gegenseitiger Freundschaft“ verlassen würden, um sich Death Destruction widmen zu können. Daraufhin gab auch Jari Kainulainen seinen Ausstieg wegen besserer Verdienstmöglichkeiten bekannt. Als Ersatz wurden Marcus Jidell (Royal Hunt), Johan Niemann und Hannes Van Dahl bekanntgegeben.[1]
Am 15. Dezember 2023 erschien ihr Jubiläumsalbum mit dem Titel From Dark Discoveries to Heartless Portraits.
Am 21. Mai 2024 kündigte die Band auf ihren Social-Media-Kanälen Simen Sandnes als Nachfolger des langjährigen Schlagzeugers Jonas Ekdahl an.
Stil
Evergreys Musik ist recht düster, die Texte immer dunkler Art. Die Band (Jonas Ekdahl) bezeichnet sich selbst als „Melodic Dark Power Metal“, jedoch hat die Band deutliche Thrash und Progressive-Einflüsse, weshalb man das Genre nicht eindeutig festlegen kann.[2] War The Dark Discovery thematisch noch recht allgemein gehalten, wurden die späteren Aufnahmen zu Konzeptalben. Auf In Search of Truth, das sich mit Paranoia befasst, ist ein Mann überzeugt, dass er von Außerirdischen entführt wurde. Als Inspirationsquelle für dieses Werk wurde der US-amerikanische Autor Whitley Strieber genannt. The Inner Circle befasst sich mit religiösem Fanatismus, während sich auf Recreation Day alles um den Tod dreht.