Immaterial הוקמה ב-2005 ע"י הסולן / באסיסט יובל "גולי" גרטי, הגיטריסטים יונתן פארן ואיוון ברודר והמתופף מאור פישר כהרכב דת' מטאל מלודי. ב-2006 הקליטו את הסינגל Inhaled, לאחריו עזב פארן את ההרכב. מחליפו היה גיא לילוף. בד בבד החליט גרטי להתמקד בשירה ולעזוב לשגב אוזלבו את מלאכת הבאס. אוזלבו הספיק להקליט עם הלהקה סינגל נוסף ב-2007, Tide of the Empire, לפני שנטש (יחד עם ברודר) את הלהקה. במקומם הגיעו הגיטריסט שי משעלי והבאסיסט חזי מנשה. ב-2009 הקליטה הלהקה את האי.פי הראשון, The Beast Remembers. משעלי הצטרף באותה שנה לשורות הרכב המטאל Godwrath.