Название группы взято из мрачного средневековья: Auto-de-fe (дословно с португальского языка переводится как Акт Веры) - провозглашение и приведение в исполнение приговоров инквизиции, в том числе публичное сожжение еретиков и ведьм на костре.
Музыка AUTO-DE-FE - это яркий образец готическо-атмосферного дум-метала в лучших традициях old school doom metal. Она строится на красивых хитросплетениях депрессивных рифов и чарующего отрешенного женского вокала, олицетворяющих безысходность,…бесполезность попыток управления над течением времени, бессилие человека над силами природы…
Коллектив группы несколько раз переживал изменения в своём составе. Неизменным оставался лишь руководитель группы Дмитрий Горбунов. Летом 2010 года начата запись полнометражного альбома СТИХИЯ. Материал альбома был написан еще в середине 90х годов но лишь сейчас увидел свет.
На данный момент альбом записан и 7 сентября издан на крупнейшем российском лэйбле Irond Rec.