В 1982 году в Швеции появилась группа «Nemesis», основанная басистом Лейфом Эдлингом на пост-трэшевой волне. За два года своего существования коллектив сподобился на выпуск одного EP «The Day Of Retribution», оказавшегося единственным релизом группы. Вскоре, после исчезновения с металлических небосклонов «Nemesis», появился новый проект «Candlemass», инициатором которого был все тот же Лейф Эдлинг. В состав команды также вошли вокалист Йохан Ланквист, гитарист Мапп Бьоркман и ударник Мац Экстром. В конце 1985 года «Candlemass» записали демку, заинтересовавшую лейбл «Black Dragon». Заключив с ним контракт группа приступила к сессиям дебютного альбома «Epicus Doomicus Metallicus». Диск утвердил известность «Candlemass» как основоположников стиля «дум».
Далее в составе начались перестановки: в группе появились новый ударник Ян Линдс, новый гитарист Ларс Йоханссон и новый вокалист Эдди «Мессия» Марколин, обладавший незаурядным голосом.
Хотя дебютный диск был неплохо принят публикой, «Black Dragon» вели в отношении группы странную политику, отказываясь продавать альбом за рубеж. Это сказывалось на популярности группы отнюдь не в лучшую сторону. Поэтому команда решила сменить лейбл, перейдя на «Active». Следующий альбом, «Nightfall», уже более активно распространялся и соответственно более активно раскупался по всему миру. В Штатах его дистрибуцией занялась «Metal Blade». Если второй альбом «Candlemass» был посвящен преимущественно смерти и всему, что с ней связано, то на третьем лонгплее было отдано предпочтение мифологии. Группе до того понравилась тема, что следующий альбом, «Tales Of Creation», получился и вовсе концептуальным. «Candlemass» много гастролировали, однако, с подобной музыкой они не могли добиться мегазвездного статуса, поэтому их концерты проходили в основном в клубах - правда, всегда переполненных.
После выхода концертника «Live» Мессия решил покинуть команду, замутив собственный проект «Memento Mori». Эта группа тоже была довольно популярна, но до уровня «Candlemass» все-таки не дотягивала.
Оставшаяся без вокалиста команда стала подыскивать себе замену Марколина. Ей оказался Томас Викстром. С ним музыканты записали новый альбом «Chapter VI». Диск по инерции неплохо продавался, хотя материал на нем явно не дотягивал до предыдущих релизов. Дела группы покатились под гору и вскоре Эдлинг принял решение о ее роспуске. Лейф быстренько организовал новый металлический проект «Abstrakt Algebra» и выпустил с ним парочку альбомов, однако в 1998 году решил все-таки возродить «Candlemass». В новый состав кроме него вошли вокалист Бьорн Фклодквист, гитарист Майк Эмотт, клавишник Карл Вестхолм и ударник Джейо Перкович. Перед выходом альбома 1999 года «From the 13th Sun» Эмотта сменил Матс Стал. Потом в деятельности группы опять наступил перерыв.

Наконец, в 2002 году было объявлено о полном воссоединении Candlemass с участием Мессии Марколина, Бйоркмана, Йоханссона и Линда. В честь воссоединения группа дала тур по Европе и выпустила одноимённый себе альбом Candlemass. Однако, как и предыдущие, состав оказался нестабилен, и группа вновь поменяла вокалиста в 2006 году. В данный момент эту позицию занимает Роберт Ловэ.(c) Last.fm