Весной 2001 года среди музыкантов итальянской команды Opera IX стали назревать разногласия. Коллеги вдруг перестали понимать друг друга и не могли толком договориться, в каком направлении дальше двигаться. Наконец настал момент, когда нужно было принимать какое-то решение, и на этот шаг пошли вокалистка Кадаверия и ударник Флегиас, объявившие о своем уходе. Скандала никакого не было, просто они покинули "оперные" ряды, и все. Будучи натурой деятельной, Кадаверия не смогла долго сидеть сложа руки, и уже через три недели основала проект имени себя самой. Флегиас и здесь поддержал свою соратницу, и, отвлекшись от своей другой группы (Necrodeath), где он выступал в роли вокалиста, занял привычное место ударника.Он же притащил в команду бас-гитариста Necrodeath Киллера Боба. Кстати, сам Флегиас в рядах Cadaveria значился как Марчело Сантос. На должность гитариста пригласили парня по имени Фрэнк Бут, а последним примкнувшим к группе стал клавишник Барон Харконнен.Уже к концу 2001 года Cadaveria подготовили материал для дебютного альбома и стали искать лейбл, на котором можно было бы его выпустить. Поиски эти привели музыкантов на Scarlet Records. Окончательные сессии прошли в Capt. Woofer Studious в небольшом итальянском городе Верчелли. Тут-то и пригодилось второе пристрастие Киллера Боба (занятие звукорежиссурой), и микшированием басист занимался сам. Диск получил название "The Shadows' Madame", означавшее некий образ властительницы тайн человеческого существования. Что касается стиля пластинки, то его окрестили "horror metal", потому что в этом ярлыке было заложено все и ничего. На самом деле в данной работе присутствовал коктейль из дэта, блэка, прогрессива и традиционного хэви, а тексты касались таинств бытия.Покончив с гастролями в поддержку "The Shadows' Madame", коллектив занялся съемками домашнего видео, включавшего в себя клип на культовую композицию "Spell" и концертный клип "Circle Of Eternal Becoming". Данную работу музыканты полностью проделали своими руками, включая стадии продюсирования и дистрибуции.Когда в 2003 году Cadaveria приступили к созданию второго альбома, ряды команды покинул клавишник Харконнен, возжелавший играть электро-метал в проекте DyNAbyte. Оставшаяся четверка прекрасно обошлась и без него и осталась верна избранному курсу. Единственное отличие "Far Away From Conformity" от дебюта заключалось в более мелодичных гитарных риффах, хотя фирменная агрессия осталась прежней. Название диска говорило само за себя, поскольку музыканты по-прежнему не придерживались каких-либо жанровых канонов. Как и первый лонгплей, альбом был выпущен фирмой Scarlet Records, а, кроме того, его лицензировали в России (CD Maximum) и Южной Америке (Hellion).В поддержку релиза группа провела турне, закончившееся выступлением в известном лондонском клубе Marquee. Практически весь 2006 год Cadaveria посвятили работе над третьим альбомом, который был издан на лейбле Season Of Mist в мае 2007 году и получил название "In Your Blood". В поддержку нового альбома группа отправилась в тур с концертами, посетив Италию, Францию, Мексику, Испанию и Румынию. После нескольких лет, проведённых в турне Cadaveria вновь начала работу над своим четвёртым полноформатным альбомом. К тому же, состав группы увеличился: вторым гитаристом стал Дик Лорен.Летом 2011 года группа объявила, что альбом уже практически готов, он будет включать в себя 11 драматических треков. Также музыканты пообещали, что альбом будет доступен слушателям уже до конца этого года. Это событие ознаменует начало новой кровавой и мрачной эры для формации. Альбом, озаглавленный "Horror Metal", вышел 31 января 2012 года на лейбле Bakerteam Records.