MALEFICENTIA a été crée en juin 1998 par Aragoth qui jouait dans Mausoleum (Black Mélodique). Désireux d' explorer une nouvelle voie mêlant brutalité et symphonie, où le clavier jouerait un véritable rôle, il s' entoure de Camazoth (Guitare) et Nergal (Basse) en juillet 1998.

En août 1998, Molkhor de GARWALL (Batterie) et Lolth (Synthé) complètent la formation.

En octobre 1998, le groupe est au complet avec l'arrivée de Balrog de GENITAL GRINDER au chant.

Un an après, en octobre 1999, le groupe rentre au Awake Studio. Il en ressort au printemps 2000 avec "Born of Steel and Fire", un 1er opus de plus de 50 minutes de pur Black Metal qui suscite immédiatement l'enthousiasme de la critique.

A partir d'octobre 2000, MALEFICENTIA a connu le départ de plusieurs de ses membres (Loth, Nergal, Balrog et Camazoth)

En novembre 2000, Arpad rejoint le groupe en tant que claviériste.

En mai 2001, Daevhorn d'AVE TENEBRAE vient remplacer Balrog au chant puis, en juin, Ashragon et Svarog de COLLAPSUS héritent respectivement de la guitare et de la basse.

Avec ce nouveau line-up, MALEFICENTIA sortira son second album, Under the banner of suffering, chez Melancholia Records en mai 2003.

Suite au départ en avril 2004 d'Ashragon et de Svarog, Daevhorn décide d'assurer les parties de guitare. Puis, le groupe recrute Ayperos de SPECTRUMS OF OBLIVION comme bassiste en février 2005.

MALEFICENTIA, compose alors son troisième album, Revelation From The Ancestral Whisper affirmant plus que jamais un retour aux sources du brutal tout en gardant les nappes lyriques des précédentes réalisations.

Aujourd'hui, l'album est prêt et le groupe cherche un label afin de produire et de distribuer sa musique.