À l'automne 1999, le guitariste JJ Rockford a déménagé à Halmstad pour étudier. Il a rencontré David Agnsviks (basse) et ils ont décidé de créer un groupe heavy metal. David et JJ ont utilisé une machine pour faire la batterie pendant quelques mois. Lors de l'été 2000, David et JJ ont finalement trouvé un batteur, Mick van Slowfoot. Mick a recruté son ami, Criss Blackburn (vocal), et Nicklas Cederfeldt (guitare). Ils ont commencé à se pratiquer au local de David à l'école, mais ils ont été expulsé après trois rapports de police pour avoir fait trop de bruit. Ils ont modifié l'ancien garage de Mick afin de pouvoir jouer. À la fin de l'été, David Agnsviks est décédé dans un accident de voiture. Le groupe a décidé de continuer et le bassiste Magnus Jacobsson s'est joint à eux. À l'automne et l'hiver 2000, la majeure partie de leur temps était consacré à construire la salle de pratique. Vers Décembre, Nicklas a quitté le groupe. À l'été 2001, après plusieurs auditions, Basti a joint la formation. Par la suite, ils ont enregistré le démo "When Gates Are Opening". Le démo s'est bien vendu dans la scène locale, une compagnie allemande leur a demandé plus de matériel.



Lors de l'automne 2001, peu de temps après le premier, ils ont fait leur deuxième démo, "A Dark Room Of My Mind". Tim Diaz, qui a fait le piano sur "Memory Of A Friend" sur le premier démo, a joint le groupe sur une base permanente. Ils se sont faits offrir un contrat de disque par la compagnie allemande, mais ils ont refusé l'offre.
À l'été 2002, une compagnie du Japon a prise possession de plusieurs enregistrements pour vendre ceux-ci dans leur territoire. Ils ont enregistré le démo "The Madman Inside" lors de l'été et de l'automne 2002. À l'automne/hiver 2002 et de l'été 2003, Nicola "Butcher" Posa a remplacé Magnus comme bassiste. Ils ont signé avec Sound Riot Records. Leur premier album, "Fire Walk With Me", a été mis en vente en 2003. Pour ce disque, Apollo Papathanasio et Stefan de Time Requiem ont fait les "back vocals", il y a eu également la présence du guitariste Chris Amott, du guitariste Tommy Denander, du guitariste Kee Marcello et du guitariste Janne Stark. Il a été enregistré, mixé et produit par Rickard Bengtsson entre le 26 Juin et le 30 Octobre au Slaughterhouse Studios. Il a été masterisé au Digital Master Studios et la pochette a été créée par David Wyatt.



En 2005, ils enregistrent leur deuxième album.