במהלך שנות קיומה של הלהקה, מקפידים חבריה של אראלו להבליט את היותם ירושלמים החיים תחת אש ושסובלים מדי יום מהטרור הפלסטיני. עובדה שמתבטאת היטב במסר של שיריהם ובמסרים האנפוליטיקלי-קורקטים של חברי הלהקה שגרמו להדים ברחבי העולם.
הלהקה מגדירה את הסגנון שלה "בלאק מטאל ברברי-מסופוטמי" והופעותיה נחשבות ללא-שפויות במיוחד. לפי אחד ההסברים ברשת, אראלו הוא שד יד ימינו של לוציפר המוזכר בספר המתים הידוע בשם נקרונומיקון. הלהקה, שמתגוררת בירושלים ובמעלה אדומים, הותקפה מספר פעמים ע"י אש פלסטינית כששבה מחזרות. סולן הלהקה, המכנה עצמו Butchered, מעיד על עצמו כנושא אקדח באופן תמידי. מציאות זו של טרור ומלחמה הביא אותו לפרסם הצהרה בשם הלהקה המגנה (ובמלים חדות יותר: יורקת בפרצוף על) להקות בלאק מטאל אחרות מתחזות ופאתטיות שמכריזות על עצמן כמבשרות גיהנום ומוות ושאר הערצת השאול הנהוגה בעולם המטאל. לדברי הסולן, רבות מהן דחו הצעה לבוא להופעות בירושלים, לכן אראלו היא הלהקה האמיתית אשר לא קוראת או שרה על מלחמה אלא ממש חיה בתוכה.
ב-1998 יצאו שני הדמואים הראשונים של הלהקה, "The War On The Wailing Wall" ו-"Satanic War In Jerusalem", שלבסוף ראו אור כאלבומים רשמיים ב-2000 וב-2002. האלבום השני כולל גירסת כיסוי ל-"Evil Has No Boundries" של Slayer. ביניהם, יצא ב-2001 אי.פי בשם At War Against God, שיצא ב-66 עותקים בלבד בארץ (וב-666 עותקים ברחבי העולם).
ב-2003 אראלו הופכת לאחת מלהקות המטאל הראשונות בארץ (ואולי הראשונה?) שמוציאה DVD ובו שתי הופעות חיות. הדי.וי.די, "Visual Chaos Invasion", יוצא בלייבל רייבן הישראלי. אותה שנה הצטרף ללהקה המתופף יונתן דושניצקי (Viscera Trail) והגיטריסט אלכס שוסטר (Nail Within). בספטמבר 2003 נחטף אחיו של הסולן ע"י המחתרת הקולומביאנית ELN ושהה בשבי 102 ימים בטרם שוחרר בריא ושלם. הפרשה תפסה כותרות מרכזיות בארץ.
ב-2004 החלה הלהקה לשתף פעולה עם T.K.O.R, סולן להקת Bartholemous Night. הוא התארח בהופעותיהם, עיצב את עטיפת תקליטם הבא ואף שר בו. האלבום, "The Demon from the Ancient World", יצא ב-2005 בלייבל הצ'כי Epidemie. מלבד T.K.O.R, מתארחים באלבום גם חברו ללהקת Bartholemous Night רפאים, זאב טננבוים (סיילם) ויחי זקן (שוורצע חייה). וידאוקליפ צולם לשיר "War of the Genii" מתוכו.
