История этого мрачного коллектива начиналась в 1996 году, когда Майкл, более известный в Саратовском андерграунде как Pit (гитара), вместе с Алексом Evil (басс, вокал) сколотили безымянный состав, чтобы играть black metal. Влияние на музыкальное становление коллектива в то время оказали ранние альбомы Bathory, Kreator, Sodom. Первая ударная установка была похищена в одном из дворцов культуры, барабанщиком стал брат Pit'а Asfodel. В таком составе начались репетиции. Через два месяца после начала репетиций Evil'у поступило предложение стать вокалистом известной в саратовском андерграунде трэшевой группы Anticore. От такого предложения он не смог отказаться, после его ухода место вокалиста занял Nazgul.

В конце 1997 года было решено взять отдельного басиста, на это место пригласили Warrazmh. Скопировано с Dark-World.ru. В начале 1998 года группа получила свое название Flegeton, это имя предложил вокалист Nazgul. Первое выступление под этим названием состоялось в феврале 1999 года в клубе "East" в Саратове, на этом концерте было записано видео "Dark Winds From The East". Через пару месяцев после этого в группе произошел конфликт, вызванный желанием Warrazmh'а играть легкую и мелодичную музыку. Warrazmh был изгнан из группы и в дальнейшем было принято решение играть втроем. Барабанщик Asfodel перешел на гитару, а живые ударные заменила драммашина.

После этих изменений в ноябре 1999 года состоялось второе выступление в клубе "East", и было записано второе видео. Долгое время откладывалась запись демо, так как группа не хотела записываться с электронными ударными. Вскоре Asfodel решил снова стать барабанщиком, но при этом продолжал играть на гитаре, такое положение сохраняется до настоящего времени. В октябре 1998 года было записано первое демо под названием "Six Aspects Of Blasphemy", но по причине отвратительного качества оно не распространялось.

Группа решила своими силами выпустить первый альбом, его запись завершилась летом 2001 года. Осенью 2001 года группа подписала контракт с подпольным лэйблом Pagalguenna Records, босс которого был восхищен злой и мрачной музыкой в лучших традициях Darkthrone, Mayhem и раннего Bathory.