Anima Damnata была основана в конце 1996 года барабанщиком «Necrolucas», также известным под псевдонимом «Master of
Anima Damnata была основана в конце 1996 года барабанщиком «Necrolucas», также известным под псевдонимом «Master of Depraved Dreaming and Emperor of the Black Abyss the Great Lord Hziulquoigmzhah Cxaxukluth», как воплощение кощунственного презрения к христианству и моральным законам общества. С самого начала своего существования группа прославляет порочный разврат через самое экстремальное музыкальное выражение.
В 1998 году команда записала свое первое демо, но оно так и не было выпущено. После этого все члены банды, кроме «Necrolucas» и гитариста «Bestial Crusher of the Holy Prophets», покинули коллектив. В последующие два года группа сочиняла новый материал, а в 2000 году к ней примкнули вокалист Glaca и гитарист Марек «Necrosodomic Corpse Molestator» Леховски. После этого музыканты записали второе демо. Anima Damnata также играла на концертах с Hypnös, Devilyn, Damnable и Disgorge.
Через год Glaca покинул группу, в итоге Леховски был вынужден встать к микрофонной стойке. В мае 2001 года в группу пришел новый басист Ян Чернявский, он же «Nocturnal Harvester of Christian Lambs and the Great Messenger of Subliminal Satanic Messages». Три месяца спустя банда поехала в тур вместе с Behemoth и Napalm Death, а в начале октября 2001 года записала демо «Suicidal Allegiance upon the Sacrificial Altar of Sublime Evil and Eternal Sin», которое было выпущено в виде сплита с Throneum в ноябре 2002 года на лейбле «Pagan Records».
В августе 2003 года Anima Damnata записала альбом «Agonising Journey Through the Burning Universe and Transcendental Ritual of Transfiguration», а в декабре того же года он увидел свет. В августе 2004 года музыканты порадовали своих фанатов EP «Tormenting Pale Flesh of the Syphilic Holy Whore».
В феврале 2005 года в Anima Damnata снова сменился басист, им стал «Necrosadistic Pavulon Injector and Ritual Devourer of Unborn Angelic». В сентябре группа подписала контракт с Morbid Moon Records , и уже через три месяца выпустила новый EP. В сентябре 2006 года команда записала свой второй полноформатный альбом «Atrocious Disfigurement of the Redeemer's Corpse at the Graveyard of Humanity», который был выпущен в 2007 году.
После этого Anima Damnata впала в зимнюю спячку, от группы долгое время не было никаких новостей; многие даже думали, что она прекратила свое существование. Но в октябре 2017 года после десяти лет Anima Damnata выпустила свой третий полноформатник «Nefarious Seed Grows to Bring Forth Supremacy of the Beast» и доказала своим недоброжелателям, что она живее всех живых.