Originaire de Gothenburg en Suède, Evergrey a été créé par Tom Englund et Dan Bronell en 1993. En 1995, le bassiste
Daniel Noyd s'ajoute à eux à la basse. Toujours en 1995, le batteur Patrick Carlsson participe à l'enregistrement du premier morceau du groupe. En décembre, Evergrey enregistre sa première démo au studio Los Angered Recording avec Andy Laroque. En 1996, la formation enregistre une seconde démo. C'est en 1998 que le groupe sort son premier album via Gothenburg Noiseworks, "The Dark Discovery", pressé à plus de 10 000 copies avec Tom S. Englund au vocal.
Par la suite, Will Chandra devient le nouveau claviériste de Evergrey. En 1999, le groupe fait ses premiers spectacles et prépare son second opus, "Solitude Dominance Tragedy", qui sera mis en vente également lors de cette même année par Hall Of Sermon.
En 2001, il y a quelques changements avec l'arrivée du claviériste Sven Karlsson, le départ de Daniel Noyd qui est remplacé par Mickaël Hankansson (Embraced) et le guitariste Dan Bronell est remplacé par Henrik Danhage. La même année, leur troisième album, "In Search of Truth", est disponible en magasin. Suite à une seconde tournée en Europe avec Therion, Sven Karlsson quitte le groupe et est remplacé par Chris Rehn. En 2002, c'est Chris Rehn qui quitte le groupe.
En 2003, ils mettent sur le marché l'album "Recreation Day", en plus d'une nouvelle édition de l'album "Solitude.Dominace.Tragedy" en 2004. Sans perdre de temps, il publie le disque "The Inner Circle" en 2004 et l'album live "A Night To Remember" en 2005. Un DVD de ce spectacle est également sur le marché. Le tout est réalisé sous l'étiquette InsideOut Music.
En 2006, Evergrey met en vente leur sixième album, "Monday Morning Apocalypse", proposant un son power/progressif avec le vocal de Tom S. Englund qui demeure toujours aussi profond. La même année, le bassiste Michael Håkansson quitte la formation pour se faire remplacer par Fredrik Larsson.