Группа была основана бас-гитаристом и композитором Лейфом Эдлингом в 1984 году после распада его предыдущей группы Nemesis. В первый состав вошли также вокалист Йохан Лангквист, гитаристы Матс Бйоркман и Клаас Бергваль, ударник Матс Экстрём. Первый же альбом коллектива, 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).

Epicus Doomicus Metallicus - 1986
Nightfall - 1987
Ancient Dreams - 1988
Tales Of Creation - 1989
Live - 1990
Chapter VI - 1992
Dactylis Glomerata - 1998
From The 13th Sun - 1999
Doomed For Live - 2003
Candlemass - 2005
King Of The Grey Islands - 2007
Death Magic Doom - 2009
Ashes To Ashes - 2010