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

בשנתה הראשונה הוציאה הלהקה דמו ראשון בשם Altar Of Sand (שיצא מחדש ב-1996 בתוספת שבעה שירים). דור המקימים כלל את איליה ברקוביץ', אסף עינב, גיא לוי, גל שוסטר וברק זית. עם הזמן הסאונד הפך למלודי יותר וברבות ההופעות, שחררו קלטת וידאו בשם Blasphemy Alive שהמתעד מספר הופעות שלהם במועדוני הארץ (1997). לאחר כמה שינויים פרסונליים (הליין-אפ באותה תקופה כלל את אסף עינב, רועי עמר, ברק זית וגל שוסטר)., החליט ההרכב לממש את חזונו המוסיקלי להלכה והחל בהקלטות אלבום הבכורה, אולם רק כעבור שלוש שנים (2000), הושלמה המשימה. אלבום הבכורה, Ride Through The Horizon, קיבל משובים חיוביים עד כי הלהקה ניסתה לעניין כמה לייבלים בהפצה מסודרת שלו, ללא תוצאות.

בשנת 2000 שוב השתנה הליין-אפ והפעם נכנסו אליו חברי להקת Emblaze (מאוחר יותר תקרא Nail Within) חיים בנימיני ואלכס שוסטר. הרכב זה הקליט דמו בודד ב-2001 בשם 'Delirium' לפני שהתמוסס שוב. הליין-אפ הבא כלל חברים מארמילוס (לירן יום-טוב ומתן שמואלי). אקורד הסיום של הלהקה לעת עתה היה ב-2003, עת יצא אי.פי המתעד הופעה חיה במועדון מכבי מיוזיק פקטורי.