El primer álbum de Candlemass fue Epicus Doomicus Metallicus, publicado en el año 1986, considerado por muchos como un hito en la escena del Doom metal. La formación del grupo en dicho disco era:

* Leif Edling: bajo
* Matz Ekstrom: batería
* Mats Mappe Björkman: guitarra
* Johan Lanquist: voces

El siguiente álbum fue Nightfall (1987), reconocido como uno de los mejores discos de doom metal jamás realizados, dio una nueva dimensión al grupo, debido a los cambios en la formación. Los nuevos miembros eran Messiah Marcolin (cantante), Lars Johansson (guitarra principal) y Jan Lindh (batería). Esta formación es la llamada "clásica" de Candlemass, siendo la más exitosa de todas. Los siguientes álbumes fueron Ancient Dreams (1988) y Tales of Creation (1989). En 1990 un disco en directo vio la luz. Por esa época, las diferencias surgieron entre los miembros del grupo, terminando en la decisión de Messiah Marcolin de abandonar el grupo.

Después de la salida...