В первый состав вошли также вокалист Йохан Лангквист, гитаристы Матс Бйоркман и Клаас Бергваль, ударник Матс Экстрём. Первый же альбом коллектива, Epicus Doomicus Metallicus (1986), завоевал группе широкую известность среди поклонников метала. Музыка представляла собой совершенно новое на тот момент направление в рок музыке: медленный, «вязкий», мрачный стиль, напоминающий хард-рок ранних альбомов Black Sabbath, но с уклоном в сторону утяжеления. По названию дебютного альбома Epicus Doomicus Metallicus (стилизация под латынь), жанр стали называть Doom Metal.
В 1987 году состав группы почти полностью поменялся: вокалистом стал Мессия Марколин, гитаристом — Ларс Йоханссон, а ударником — Ян Линд. В таком составе Candlemass записали три своих самых известных альбома: Nightfall (1987), Ancient Dreams (1988) и Tales of Creation (1989). Новый состав продемонстрировал некоторый уклон в прогрессивный метал, а необычный вокал Марколина стал визитной карточкой группы.
Однако новый Candlemass просуществовал недолго: в 1991 году Мессия Марколин покинул группу. В 1992 году с Томасом Викстрёмом на вокале группа записала очередной альбом Chapter VI, но работа не имела большого успеха. У группы начались финансовые проблемы и в 1994 году она была распущена.
Лейф Эдлинг несколько лет занимался сайд-проектом Abstrakt Algebra, но вскоре попытался реанимировать Candlemass. В 1998-99 году полностью новый состав с вокалистом Бйорном Флодквистом, состоящий практически из группы Abstrakt Algebra, записал альбомы Dactylis Glomerata и From the 13th Sun. Тем временем Мессия Марколин пел в собственной группе Memento Mori. Однако, несмотря на «фирменный» вокал, проект не имел того же успеха, который в свое время снискал Candlemass.
Наконец, в 2002 году было объявлено о полном воссоединении Candlemass с участием Мессии Марколина, Бйоркмана, Йоханссона и Линда. В честь воссоединения группа дала тур по Европе и выпустила одноимённый себе альбом Candlemass. Однако, как и предыдущие, состав оказался нестабилен, и группа вновь поменяла вокалиста в 2006 году. На данный момент эту позицию занимает американец Роберт Лоу (Solitude Aeternus).
В 2009 году гитарист Матс Бйоркман попал под суд за присвоение чужой собственности. Заведуя складом торговой сети ENS, он нелегально продал на сторону диски на сумму $490,000. Несмотря на угрозу тюрьмы, он все еще продолжает выступать с Candlemass
| 
