Né en suède en 1998 dans la ville de Umeå, sur les cendres de la formation de metal Eclipse, le groupe Cult of Luna (nommé ainsi en clin d'oeil à cette vie précédente) est mené par Klas Rydberg (chant) et Johannes Persson (guitare). Ce nouveau groupe est axé sur une envie d'expérimentation, de décloisonnement des genres et sous-genres de la grande famille du metal. Lorsque Erik Olofsson rejoint le duo en tant que second guitariste, le groupe explore du côté du hard-rock et du rock progressif des années 1970. Puis, Magnus Lindberg, percussionniste de formation, apporte ses compétences dans le domaine de l'électro et des programmations et est remplacé à la batterie par Marco Hilden. Axel Stattin, lui, fait son apparition à la basse.
Rage et mélancolie
En 1999, Cult of Luna enregistre une première démo. Après un départ difficile et quelques déconvenues avec un premier label, la trajectoire du groupe se stabilise. Ils signent chez Rage of Achilles et publient enfin leur premier album homonyme en 2001. Avec sa recherche de sons atmosphériques, ses alternances de rythmiques, la musique de Cult of Luna est caractérisée par un mélange de goth et de doom metal, privilégiant les ambiances mélancoliques. En 2003, après la sortie de The Beyond, le bassiste Stattin est définitivement remplacé par Andreas Johansson avant que le groupe ne parte pour sa première tournée hors des frontières suédoise.
Ambition salvatrice
En octobre 2004 sort Salvation, un album plus ambitieux, de la part d'un groupe composé désormais de sept musiciens (depuis l'arrivée d'Anders Teglund aux claviers et Fredrik Kihlberg aux percussions et choeurs). Cult of Luna se produit en 2005 aux Etats-Unis, avant de revenir en terres scandinaves, chauffé à blanc pour l'enregistrement, au coeur de l'hiver 2005, de Somewhere Along The Highway.
Ce quatrième album, sorti cher Earache Records en avril 2006, contient de superbes titres post-rock (« Dim ») que ne renieraient pas les pionniers de Tortoise ou Mogwai. Leur cinquième album Eternal Kingdom, sorti au cours de l'été 2008, voit Cult of Luna revenir vers un son plus typique du metal hardcore. Avec ce disque, il figure pour la première fois dans le classement des ventes suédoises. Cult of Luna s'affirme comme une référence du post-metal avec Vertikal en janvier 2013. Ce disque acclamé de toutes parts est suivi en septembre par l'EP Vertikal II qui offre trois nouveaux titres et un remix. Lors des sessions de composition du disque suivant, Mariner, le groupe perd deux de ses membres, le claviériste Anders Teglund et le guitariste Erik Olofsson, remplacés respectivement Kristian Karlsson et David Johansson. Cult of Luna s'associe avec la chanteuse Julie Christmas, issue des groupes Made Out of Babies et Battle of Mice pour cet album inspiré par l'espace, quand le précédent adoptait le thème de la ville.