Группа образовалась в 2001 году, когда вокалистка Cadaveria и барабанщик Flegias покинули группу "Opera IX". Вскоре в группу пришли гитарист Frank Booth, Killer Bob (бас) и клавишник Baron Harkonnen. Таким составом был заключён контракт с итальянским лейблом "Scarlet Records". 

В музыке коллектива сочетаются элементы готик-, дэт-, пауэр- и хэви-метала. 

В 2001 году группа приступает к записи в студии "Capt.Woofer Studios" дебютного альбома "The Shadow’s Madame", вышедшего в марте 2002 года. Что касается стиля пластинки, то его окрестили "horror metal". Но в работе присутствовала смесь из дэта, блэка, прогрессива и традиционного хэви. 

В 2003 году группа приступила к созданию второго альбома, именуемого "Far Away From Conformity". В процессе работы над которым группу покинул клавишник Baron Harkonnen. Впрочем, группа прекрасно обошлась и без него, и альбом был выпущен уже в 2004 году. От дебютного он отличался более мелодичными гитарными риффами, но фирменную агрессию группа не утратила. 

Весь 2006 год "Cadaveria" посвятили работе над третьим по счёту альбомом "In Your Blood", который был таки выпущен в 2007. 

В 2012 проект выпустил новый диск, названный "Horror Metal".