Fredrik Nordström llevaba tiempo queriendo crear un grupo de Heavy metal, pero no había encontrado a nadie con afinidad musical. Pero mientras estaba de vacaciones en las islas griegas, en 1999, conoció al joven guitarrista Gus G. (de Firewind). Ambos músicos congeniaron muy bien, pese a haber una diferencia de edad de 10 años entre ellos. Así, empezaron a hacer planes para un grupo (Gus ya había pensado en mudarse a Gotemburgo), y tras su llegada localizó a Fredrik para empezar a componer.
Snowy Shaw (de King Diamond, Mercyful Fate y Notre Dame) fue la primera persona a la que ofrecieron unirse, pero el batería rechazó en primero momento la invitación. Más tarde cambiaría de opinión y aceptaría tocar en el disco de debut del grupo.
El vocalista Niklas Isfeldt había participado en algunas canciones de Hammerfall producidas por Nordström, y dado que no estaba implicado en ningún proyecto por esa época, aceptó formar parte del grupo. Además, trajo consigo a su amigo Peter Stålfors, bajista.
Hasta el día de las primeras fotos promocionales, el grupo nunca había estado junto en el mismo lugar. De hecho, algunos miembros no se conocían entre sí.
El grupo pronto firmó un contrato con Century Media Records, y pretendían llamarse Dragonslayer dada la ambientación medieval y fantástica de los temas escritos por Gus and Nordström. Pero la compañía no encontró el nombre lo suficientemente original, así que lo cambiaron a Dream Evil, inspirados por el álbum de Dio. (Fuente: Wikipedia)