אטרנל גריי נחשבת כבעלת מעמד באצולת המטאל בארץ ובצדק. זהו גלגולה השני של אחת מותיקות הסצינה בארץ, Betrayer, שפעלה עוד בימי רוקסן העליזים לצד אמקסז וסיילם. מיד לאחר שהלהקה חיממה את Rotting Christ, פרש סולנה ישי שוורץ לעיסוקיו (בין היתר ייסד את לייבל המטאל Raven) ושלושה מחברי הלהקה - דורי בר-אור, אייל גלוטמן וערן אסיאס - החליטו לאחד כוחות תחת השם אטרנל גריי.

הלהקה היתה מחלוצות הטרנד לטוס לחו"ל לשם הפקת אלבום בסטנדרטים גבוהים, מעשה שבעקבותיו הלכו גם ערפל, Distorted ואחרים. אלבום הבכורה של הלהקה, Kindless הוקלט בשבדיה ע"י טומי טאגטגראן מלהקת Hipocrisy ומשתתף בו גם מרסל שימר מלהקת Destruction. האלבום ראה אור ב-2002 וכמה ממגזיני המטאל העולמיים יצאו מעורם למשמעו. בעקבותיו נכנסה הלהקה להקלטת אלבום שני בשם "Your Gods, My Enemies", אלא שב-2004 עזב גלוטמן את הלהקה כאשר הוא נוטל עמו את החומרים שלו. גם אסיאס פרש מן הלהקה.

להשלמת החורים, גייס בר-אור את שני חברי Breorn גיל בן יעקב ורועי חן (באס ותופים בהתאמה). ליין-אפ זה הקליט אי.פי בשם Deeds of Hate ב-2005, ושנמכר ב-1000 עותקים בלבד. גם ליין-אפ זה לא ארך ימים. אל הגלגול הבא צורף אורן בלבוס כסולן ובעקבותיו הצטרפו גיטריסט Matricide המנוחה אוריה ספיר ומתופף Abed דרור גולדשטיין. הרכב זה השתתף באלבום המחווה ללהקת המטאל הנורדית At The Gates, כאשר הוא מקליט את גירסתו ל-Blinded By Fear.