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.