В конце 1994 у Александра Кулака накапливается масса материала не вписывающегося в рамки его прошлой Thrash Metal-группы М.О.Р.Г. и было принято решение создать сторонний проект. Долго придумывалось название и наконец пришло в голову любимое произведение М.Булгакова "Мастер и Маргарита". AZAZELLO, олицетворявший собой справедливое возмездие, подходил как нельзя лучше. Позже, выяснилось из теософского словаря Е. Блаватской, что Азазел ещё является древнееврейским богом победы.
Днём рождения команды принято считать 15 января 1995 года, когда был определён материал, база, название и состав. Где то в эти дни произошло и первое выступление на местном фестивале. В состав вошли: гитарист-вокалист Александр Кулак, барабанщик Владимир Останин, бас-гитарист Дмитрий Бакай (из группы М.О.Р.Г.) и гитарист Сергей Бужин, который написал несколько песен для первого альбома. Альбом записывался в примитивных условиях, вживую (лишь партии вокала и соло гитары были наложены) на два катушечных магнитофона "Союз".
Альбом "Слишком поздно" был выдержан в духе хард-рока, с лёгким налётом в некоторых вещах, модного в то время гранджа и несколько баллад. В это время М.О.Р.Г. был совершенно заброшен и к сожалению прекратил существование. Но на тот момент тяжелого, техничного материала в AZAZELLO накапливается всё больше.
В конце 1995 уходит по расхождению во взглядах Останин, за ним по тем же причинам плюс по его обычному легкомыслию уходит Бужин. На место второго гитариста сессионным клавишником был взят Витос Афанасьев. Позже, клавишник, постоянно повышающий свой профессиональный уровень настолько влился в коллектив, что его было решено взять в группу полноправным членом коллектива. В это время стиль уже сформировался и было понятно что это ни что иное как прогрессив-метал. В начале 96 в группу был принят профессиональный барабанщик из военного оркестра - Идрис Фаридонов. Материала уже готово больше чем на половину альбома, а записывать всё нет возможности. Решено тем временем записать вновь накопившиеся красивые акустические песни, написанные Кулаком и Бужиным. И вот появляется долгожданная возможность записаться - на собственные деньги покупается 4-х канальная порто-студия Yamaha и работа закипела.
В середине 1996 выходит давно подготовленный акустический альбом "Ветер в голове". В начале записи следующего альбома группу покидает гитарист Кулешов. Были попытки найти подходящую ему замену, но потом команда решила остаться вчетвером.
В начале 1998 года работа была закончена и в свет вышел альбом "Чёрный день". Альбом собственными силами выпущен на компакт диске, на собственной студии "Volos Records". В марте 2000 года альбом выходит на калифорнийском лэйбле "Moonchild Records", и казалось дела пойдут в гору, шли переговоры об участии в калифорнийском прог фестивале. Но через несколько месяцев погибает шеф компании Брайен Хирш и фирма разваливается.
Азазельцы продолжают творческие эксперименты, тогом которых стал альбом "Ступени наверх". Он так же был тепло встречен критиками разных стран и группе был предложен контракт с крупнейшей прогрессивной фирмой "Musea Records". В октябре 2001 года альбом альбом вышел во Франции и стал доступен любителям арт-металла во всём мире. В этом же время областной комиссией, присутствующей на концерте команде присвоено почётное звание «народный» коллектив, что звучит немного забавно :) В ноябре Азазелло впервые выступает в Москве на фестивале интеллектуальной музыки «In Prog 2001» и после этого отправляется с концертами в Норвегию, выступив на большом фестивале, на одной сцене с мировыми звёздами (Jorn Lande, Ronnie Le Tekro и др.)
Летом 2002 года закончена запись альбома состоящего из одной 35 минутной композиции "Крылья". Для удобства на диске её разбили на 8 отдельных песен. Альбом выпустила компания "Starless Record"s, которую создал, главный редактор журнала "In Rock". Через год этот альбом переиздала знаменитая итальянская компания "Mellow Records". Группа гастролирует, является постоянным участником (часто хедлайнером) всевозможных дальневосточных фестивалей и уже ставшего традиционным московского "Ин Прога".
В 2004 году на Старлессе выходит одна из самых сложных работ Азазельцев «Седьмое небо». Альбом сводился на московской студии, поэтому по звуку он стал лучшим из того что было создано до этого. Обложку нарисовал хабаровский художник Евгений Алексеенко, который оформлял «Ступени». По словам участников коллектива, наибольшее влияние при работе над этим альбомом оказали группы ARK (Jorn Lande), VOLAPUK, UNIVERSE ZERO, MEGADETH и DREAM THEATER.
В конце 2004 года по семейным обстоятельствам вынуждены покинуть группу барабанщик Идрис Фаридонов и клавишник Виктор Афанасьев. Это стало серьёзной проблемой. В маленьком городе Тында (проживает примерно 40 000 человек) найти замену таким музыкантом оказалось нереально. В это время был пересведён и доработан акустический альбом "Ветер в голове", который издала фирма "Starless Records".
В 2005 в группу был принят барабанщик Эдмон Давтян, а позже клавишник Лаврентий Никтитин. Новый материал пришлось упрощать, а о ранних, сложных композициях пришлось и вовсе забыть. Но появились и свои плюсы, песни стали мощней и понятней для всех. С новым составом группа не раз была хедлайнером таких крупных фестивалей, как байк фест во Владивостоке «Лицом К Океану».
В 2006 был записан в своей студии демо альбом "Двери Рая", позже эти же песни, плюс несколько новых были перезаписаны в известной московской студии «33». Но альбом не сведён до сих пор по разным причинам звукорежиссера. Надеемся он когда-нибудь всё же увидит свет.
В 2007 из города уезжают Никитин и Давтян. К группе для участия в различных фестах иногда присоединяются Фаридонов и Афанасьев, сочиняется новый материал, но до записи дело так и не доходит. Летом этого года был записан совместный проект с Николаем Хализовым "NEБО".
В начале 2008 года Александр Кулак приступает к записи третьего сольного альбома с молодым барабанщиком (на тот момент ему исполнилось 17 лет) Владимиром Демаковым. Параллельно начинается работа над проектом AzIRIS совместно с Ириной Шамариной. Была сделана демозапись, но альбом так и не был закончен. Проект заморожен до лучших времён.
В середине 2010 Кулак собирает новый состав AZAZELLO: Александр Кулак - гитара, вокал; Владимир Кулак – клавишные; Владимир Демаков - барабаны; Владислав Чала – гитара; Ростислав Чала – бас. Самому старшему на тот момент было 19, младшему - 15. Но ребята упорно занимались и с успехом выступили в этом составе на Сахалине, Хабаровске и Владивостоке. Материал сольного альбома наполовину записанного было решено доработать и выпустить как альбом AZAZELLO. К записи альбома присоединились известные музыканты: Ян Женчак (экс-ПЕСНЯРЫ, IN SEARCH FOR) - вокал, гитара, скрипка, клавиши, сведение, мастеринг; Сергей Осипов (ПЕСНЯРЫ) – флейта; Алексей Баев (ЭКСТРОВЕРТ) – вокал; Андрей Дроздов (САД) – бас; Николай Тонев (ЦЕПНАЯ РЕАКЦИЯ); Валерия Шавина – вокал. Альбом вышел на московском лэйбле "MALS Records" в начале лета 2011 года.
В октябре 2011 года в автокатастрофе погиб Владимир Демаков. Ему было всего 20 лет… Группа успела записать с Володей 5 песен для нового альбома, над которым в настоящее время идёт работа. В AZAZELLO вернулся Идрис Фаридонов. С ним группа отыграла концерт памяти Демакова и отправляется в Благовещенск на фестиваль «Крылья над Амуром».