Efter att bandet Nemesis splittrats bildades Candlemass av basisten och låtskrivaren Leif Edling, tillsammans med Klas Bergwall och Mats "Mappe" Björkman på gitarr samt Matz Ekström på trummor.