Początki działalności Anima Damnata sięgają końca roku 1996, kiedy to w czteroosobowym składzie powstały pierwsze utwory zupełnie odmienne stylowo od prezentowanych obecnie. Niespełna dwa lata później zostaje zarejestrowane pierwsze demo, które nigdy nie ujrzało światła dziennego. Po tym wydarzeniu z zespołu zostają usunięci gitarzysta i basista, gdyż nie potrafili dopasować się do nowego oblicza Anima Damnata. Przez długi czas tylko dwie osoby utrzymywały zespół przy życiu, w tym też czasie powstała większość zupełnie nowych utworów.