Группа Maledia основана в 2000 году барабанщиком Мауро Антонелли и басистом Мануэлем Ромео. Через год присоединились гитарист Даниэль Пагнотта и клавишник Марко Риги. Музыканты стали подыскивать вокалиста. Им стала Луана - молодая певица с красивым голосом, которая умело переходила от оперного сопрано к сильному энергичному рок-стилю. Основным музыкальным направлением для группы стал готик-метал (влияние Nightwish и After Forever).

Каждый участник был задействован в процессе создания песен, наполненных энергией и неоспоримого потенциала. Меньше чем за год были сочинены десять композиций. С ними Maledia вышла на сцены Рима, постепенно выбираясь и за его пределы. Песни "Black Heaven", "Nightfall" и "Hopeless Desire" стали жемчужинами в готик-металлическом андеграунде.

В январе 2005 группа самостоятельно выпустила мини-альбом "Black Heaven", запись и сведение которого проводились в римской Outer Sound Studios Джузеппе Орландо. Этот диск собрал положительные отзывы критиков, и Maledia вышла из студии, чтобы появиться на музыкальных площадках в самых крупных итальянских городах. Коллектив также открывал концерты Macbeth, Theatres Des Vampires, To/Die/For и др. Позже группа засветилась на рок-фестивале Emergenza, вышла в финал фестиваля Spazio Giovani в Фодже, где выиграла в номинации "лучший вокал". На международном уровне команда выступала во Франции на фесте Chateraoux и в Греции на Burning Star Festival.

Вскоре команда подписала контракт с итальянским лейблом Zero Effect Records на выпуск первого альбома "She And Her Darkness" в январе 2009. Релиз был хорошо распродан и получил мировое признание. Воодушевлённые успехом, музыканты отправились на гастроли в Европу.

В 2010 Maledia сделала перерыв в концертной деятельности, чтобы сконцентрироваться на написании новых песен для следующего релиза, "Your Angels Cry", который вышел 7 мая 2012 на британском лейбле RavenHeart.

В 2013 произошли крутые перемены: группа изменила стиль и отказалась от женского вокала. Скопировано с Dark-World.ru. К Maledia присоединился Hedon - гитарист-вокалист, использующий экстремальную технику вокала. Обновлённая группа начала работать над новыми треками. Музыкальное полотно перешло в металкор, звучание стало более агрессивным и тяжёлым. В начале 2017 вышел альбом "Human Trash Deluxe" с десятью экспрессивными треками на независимом лейбле Via Nocturna.