Идея проекта Maledia, играющего Dark-Gothic Metal, зародилась в 2000 году. Организаторами группы стали Mechanix (ударные, менеджмент) и Maleum (бас-гитара). В 2001 году к коллективу присоединились гитарист Daniele и клавишник Marco. Начались мучительные поиски вокалистки. Было прослушано внушительное количество демо-записей, но не одна из них так и не смогла удовлетворить создателей. И вот, наконец, на пути Maledia появилась Loo (известная слушателю по концертным выступлениям с Daemonia), молодая певица с лирическим сопрано, способная исполнять любые песни - от лирических до "легких".