Итальянская группа «Exilia» была сформирована в 1998 году, а Милане по инициативе вокалистки Masha и гитариста Elioalien после знакомства в одном из музыкальных магазинов. Вскоре, музыканты приступили к поиску остальных участников для их нового проекта.

После нескольких выступлений при участии различных музыкантов на территории северной Италии и Швейцарии, а также выпуска независимого дебюта «Rightside Up» в 2000 году, состав «Exilia» был доукомплектован басистом Random и барабанщиком Ge в 2001 году.

Музыканты никогда не скрывали влияния на своё творчество таких коллективов как «Rage Against the Machine», «Korn», «Led Zeppelin», «Slipknot», «Guano Apes» и прочих команд. Успех группы «Exilia» стал набирать обороты в 2003 году и обрёл значительный статус после выхода в свет официального лонгплея «Unleashed».

Пластинка была выпущена в конце мая 2004 года через лэйбл «G.U.N. Records». Альбом не получил бы такого успеха не имей он в своём арсенале синглов «Stop Playing God» и «Coincidence». Для обеих песен были сняты видеоклипы, съёмки последнего из которых проходили во время выступления группы на фестивале «Bochum Total Festival». В течение года также был выпущен мини-альбом «Underdog».

Участие в различных фестивалях наряду с «Pink» и «Die Arzte», а также успешные туры с «In Extremo» и «Oomph!» принесли группе не только известность во всём мире, но и помогли собрать колоссальную армию поклонников. За свою ещё столь не продолжительную карьеру группа успела поделить сцену с такими именитыми командами как «Guano Apes», «HIM», «Clawfinger», «H-Blockx», «Therapy?», «Rammstein» и другими. В марте 2005 года Exilia представили очередной релиз «Can’t Break Me Down», подтвердив своё звание одних из лучших на современной металл сцене, не только итальянского масштаба, но и мирового.