Dream Evil ont été formé lors du printemps de 1999 par le producteur et propriétaire du Studio Fredman, Fredrik Nordström (HammerFall, In Flames, Dimmu Borgir, Spiritual Beggars, etc.) et par le guitariste grecque Gus G. (Mystic Prophecy & Firewind). Fredrik avait en tête depuis longtemps de créer son propre groupe mélodique en y insérant d'excellents musiciens. En étant avec Gus lors d'un voyage en Grèce, il y a une immédiatement une bonne chimie entre les deux. De retour à Gothenburg, Niklas Isfeldt a été invité à devenir le chanteur du groupe. En fait, Fredrik avait quelques faiblesses en tant que chanteur, malgré qu'il aille fait des voix sur les deux premiers albums de HammerFall. Peter Stålfors s'est joint au groupe comme bassiste. Il est un ami de Niklas et il a de bonnes aptitudes pour l'écriture, il a participé à l'écriture de "Glory to te Brave" de HammerFall. Snowy Shaw est devenu le batteur de Dream Evil (Ex-King Diamond, Mercyful Fate, Memento Mori & Notre Dame). Ils ont pu faire l'enregistrement du premier album, DragonSlayer, en 2001.
En 2002, ils préparent le deuxième album du groupe, Evilized, et il est sorti en 2003. Leur deuxième opus contient 12 chansons. Après plusieurs concerts, ils mettent en vente en 2003 le EP "Children Of The Night", il comporte les pièces "Children Of The Nigh" (Edit), "Dragonheart", "Betrayed", "Evilized" (Accoustique) et il contient en plus le vidéoclip de "Children Of The Night".
En 2004, ils ont mis en vente le single "The First Chapter" par Century Media Records le 26 avril. Par la suite, ils sont entrés en studio pour enregistrer leur nouvel album "The Book of Heavy Metal" entre décembre 2003 et février 2004 au Studio Fredman, à Gothenburg, en Suède. Il a été produit par Fredrik Nordström et Dream Evil. Il faut noter également qu'il y a eu quelques musiciens invités. Mats Olausson a joué l'orgue et le clavier sur les pièces 2, 5, 8 et 10, Andy Alkman a été le deuxième chanteur sur la 4e, Per Edvardsson a chanté sur la chanson 5 et 11, Patrik J. a chanté sur les pièces 1, 3, 4, 5, 7 et 10, Metal Mike a fait un solo de guitare sur la 4e pièce et Råberra Axelsson a fait un solo de guitare sur la 1ère chanson.
13 Septembre 2004: C'est aujourd'hui que le groupe DREAM EVIL nous apprend via son site web le départ de Gus G. Ce dernier quitte le groupe pour donner plus d'attention à ses autres groupes, dont Firewind. DREAM EVIL nous annonce également son remplaçant ; Gus cède donc sa place au guitariste Mark U Black. Avec un peu de chance, ce dernier amènera peut-être le son du groupe à un autre niveau !
En 2006, Dream Evil distribue l'album "United" et Pat Power devient le nouveau batteur.