להבות' הוקמה ב-1995 כאחת מלהקות הבלאק מטאל הראשונות בארץ. הלהקה הקליטה דמו בשם "ברית העורבים" אך הקפיאה פעילותה בשל הגיוס לצבא.
ב-2000 חזרה לפעילות, הפעם בסגנון ברוטאלי יותר. הליין-אפ כלל את גל כהן והסולן מולך, והחברים החדשים ניר דולינר, איבל חיים ואסף עינב. הם הקליטו דמו נוסף בשם "Iconoclastic" בגאראג' הביתי. לאחר הקלטה זו עזב עינב את הלהקה. מחליפו היה ניר גוטריימן, שניגן באותה תקופה יחד עם גל כהן בוולצ'ורס.

בפברואר 2002 המריאה הלהקה לשוודיה להקליט את אלבום הבכורה, "Hatred Shaped Man". האלבום הופק ע"י מיצ'קו טלרצ'יק מלהקת נאסום. כעבור זמן מה חתמה על חוזה הפצה עם הלייבל ההולנדי fadeless records. האלבום ראה אור ב-2003. את האלבום ליוו הופעות בפסטיבל Fuck The Commerce בניידן, גרמניה. השיר הפותח בו, Ghost Nation, נכלל באוסף המטאל הישראלי "Holy Shit". באוגוסט אותה שנה הצטרף דולינר המתופף כגיטריסט ללהקת לנג צה והופיע עמה מספר פעמים בפסטיבלים באירופה.

באפריל 2004 עזב מולך את הלהקה לאחר 9 שנים. בטרם עזיבתו, הקליטה הלהקה ארבעה שירים חדשים שיצאו באלבום משותף בשם "The Sick, The Dead, The Rotten" עם שתי להקות נוספות, Leukorrhea ו-Suture. האלבום יצא בלייבל האיטלקי The Spew Records. את מקומו של מולך תפס אריאל קונן, סולן WhoreXcore.