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 el 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...