Directement de la Suède, le groupe doom metal Candlemass a été créé en 1982 et il est rapidement devenu un modèle dans son style. Après les trois premières démos, "Witchcraft" (1984), "Demo 1984" (1984) et "Tales of Creation" (1985), le groupe signe avec Black Dragon et distribue son premier album studio, "Epicus Doomicus Metallicus", en 1986. Toujours en 1986, Matz Ekström (batterie), Mats Björkman (guitare), Christian Weberyd (guitare) et Johan Langquist (vocal) quittent tous Candlemass, laissant ainsi seul le bassiste Leif Edling. Ils seront remplacés par Messiah Marcolin (vocal), Jan Lindh (batterie) et Lars "Lasse" Johansson (guitare). Grâce à ces changements, le groupe obtient de la stabilité pendant quelques années. Proposant une sonorité incroyablement sombre, il aura beaucoup de succès et poussera le groupe a revenir en 1987 avec son second opus, "Nightfall".
Par la suite, Candlemass offre quelques sorties avec "Ancient Dreams" (1988), le EP "At The Gallows End" (1988), "Tales Of Creation" (1989) et l'album live "Live" (1990). Toutefois, il était venu le temps d'un changement avec le départ du chanteur Messiah Marcolin en 1991, qui a été remplacé par Thomas Vikström. En 1992, Candlemass produit l'album "Chapter VI". En 1993, le EP "Sjunger Sigge Fürst", contenant seulement des reprises des années 40 et 50, voit le jour. Cependant, Candlemass disparait de la scène en 1993. Les membres désiraient quitter quand ils étaient au sommet, ainsi que par manque d'inspiration.
Deux autres albums ont été mis en vente sous le nom de Candlemass, "Dactylis Glomerata" (1998) et "From The 13th Sun", mais le groupe était composé de Leif Edling (basse), Björn Flodkvist (vocal), Michael Amott (guitare), Jejo Perkovic (batterie), Carl Westholm (clavier) et de Mats Ståhl (guitare).
Cependant, les rumeurs d'un retour de Candlemass commençait à se faire entendre suite à l'annonce de la sortie des nouvelles éditions des vieux albums de la formation à l'automne 2001. Ils se sont rencontrés pour la première fois en 10 ans dans un restaurant à Stockholm. Pour ce retour, les membres étaient Leif Edling (basse), Mats Björkman (guitare), Lars "Lasse" Johansson (guitare), Jan Lindh (batterie) et Messiah Marcolin (vocal). En plus des nombreux festivals, le groupe lance l'album live "Doomed For Live" en 2002.
En 2005, le groupe est réellement de retour avec la sortie d'un nouvel album, éponyme, via Nuclear Blast, et d'un DVD nommé "The Curse Of Candlemass". Ce dernier a été filmé à Stockholm en novembre 2003 et contient l'intégral du spectacle légendaire avec Force of Evil et Trouble. Il y a également une entrevue d'une heure avec le groupe, en plus de plusieurs séquences datant de la période 1987-1993.
En 2007, un changement au vocal avec l'ajout de Robert Lowe et la sortie de l'album "King Of The Grey Islands".