No início de 1998, o Darkane foi formado a partir de uma extinta banda chamada Agretator. Os ex-músicos do Agretator, o baterista Peter Wildoer e o guitarrista Christofer Malmström, uniram-se ao guitarrista Klas Ideberg e ao baixista Jörgen Löfber, batizando a banda de Darkane, que assinava um som agressivo e direto, que fosse tão técnico como brutal. A participação do baterista Peter em alguns álbuns de grandes bandas como “Crossiong the Rubicon” (do Armageddon) e “Stigmata” (do Arch Enemy), levaram a sua banda – o Darkane – a assinar com a WAR Music, para o lançamento do seu primeiro álbum.
Primeiramente, a gravadora convidou o Darkane para gravar duas músicas na coletânea da própria gravadora, intitulada “WAR Dance”. Para isso, o Darkane recrutou o vocalista Speed, que acabou gravando as músicas “Convicted” e “July 1999”. Em agosto e setembro de 1998, o Darkane entrou no Dug-Out Studio juntamente com o produtor Daniel Bergstrand (que já havia trabalhado com bandas como Meshuggah e Stuck Mojo) para a gravação do primeiro ‘full-lenght’, intitulado “Rusted Angel”, que foi lançado no ano seguinte (1999) e conta com um novo vocalista: Lawrence Mackrory (ex-Forcefeed).
No ano seguinte, a banda com um novo vocalista, Andreas Sydow, entra em estúdio para começar a preparar o seu mais novo álbum, “Insanity”, lançado em 2001. A partir deste disco o Darkane começou a obter uma repercussão mundial, e o álbum lançado em 2002, “Expandind Senses”, que saiu pela Nuclear Blast, se tornou o mais representativo disco da sua carreira.