Группа была основана в 1991 году в г.Саффолк, Англия, вокалистом Дэниэлом Ллойдом Дэви, выступающим под псевдонимом Dani Filth («Грязный» или «Порочный» Дэни). Первые демозаписи группы представляли собой грубый и сырой дэт-метал, мало имевший отношения к последующему стилю группы. Дебютный альбом The Principle of Evil Made Flesh вышел в 1994 году на андеграундном лейбле Cacophonous Records. На нём группа уже перешла к блэк-металу. В 1996 был выпущен EP Vempire or Dark Faerytales in Phallustein, который стал дебютом певицы Сары Джизебель, заменившей Андрею Меир.