הלהקה נחשבת לאחת מחלוצות תנועת הדום מטאל, כאשר אלבום הבכורהEpicus Doomicus Metallicus נחשב לאבן פינה של הז'אנר. כמו כן, הלהקה Candlemass הם היוצרים של סגנון האפיק דום (Epic Doom).[1][2] שם תת-ז'אנר זה לקוח מאלבומם הראשון, Epicus Doomicus Metallicus.[3]
הסולן מסאיה מרקולין עזב ב-1990 ולאחר כישלונו היחסי של האלבום החמישי מ-1992 הלהקה התפרקה. לאחר שלא הצליח עם להקתו החדשה Abstrakt Algebra, אדלינג הוציא שני אלבומים נוספים תחת השם קנדלמאס עם הרכב אחר.
ב-2002 התאחד ההרכב המקורי של קנדלמאס והלהקה הוציאה אלבום המתעד את הופעת האיחוד, אך הלהקה התפרקה שוב מעט מאוחר יותר. ב-2004 התאחדה הלהקה שוב והוציאה שנה לאחר מכן את האלבום הנושא את שמה, Candlemass.
באפריל 2006 הודיע סולן הלהקה מסיה מרקולין על עזיבת הלהקה, שוב מאותן סיבות של חוסר-הסכמות לגבי האלבום החדש. הוא הכריז כי הפעם הוא עוזב לתמיד ולא יחזור שוב. מרקולין הוחלף על ידי רוברט לווה מ-Solitude Aeturnus.
ב-2012 הודיעה הלהקה כי לווה עזב, בעיקר בגלל איכות ההופעות החיות, ויוחלף על ידי מאטס ליוון.[4]
ב-2018 הודיעה הלהקה על "חזרה לשורשים" ו"סגירת מעגל" עם חזרת הסולן הראשון שלה יוהאן לנקוויסט.[5]
קנדלמאס אמרו מספר פעמים שהם אינם להקה נוצרית, אך מבחינה לירית עוסקים לפעמים בדת, וזאת על מנת לדמות את הטקסטים שהם "לפעמים מאבק בין טוב לרע".[6] בראיון עם מייסד הלהקה, ליף אדלינג, הוא נשאל על עטיפת האלבום Candlemass (2005), המכילה צלב ואת לוגו הלהקה על רקע לבן. ליף אדלינג הודה שדת זה דבר מטופש לפי דעתו: "בשבילי השוודים הם כל כך אנטי דתיים והצלב הזה הוא רק מטאל בשבילי. אני מאוד נגד הדת, אני חושב שזה כל כך טיפשי. גדלתי עם גולגולות וצלבים, זה סמל של מטאל".[7]