Группа Auto-de-fe была образована в 1997 году. Название группы взято из мрачного средневековья: Auto-de-fe (дословно с португальского языка переводится как "акт веры") - провозглашение и приведение в исполнение приговоров инквизиции, в том числе публичное сожжение еретиков и ведьм на костре.