Angtoria est un groupe de gothic metal symphonique formé en 2001 par les frères suédois Chris Rehn (ex-
Abyssos) et Tommy Rehn (ex-Moahni Moahna), et par la chanteuse anglaise Sarah Jezebel Deva, plus connue pour avoir était choriste dans des groupes tels que
Cradle Of Filth,
The Kovenant,
Therion, Graveworm,
Mortiis, Mystic Circle,
The Gathering... En 2001, elle décide de se joindre aux frères Rehn pour, enfin, devenir la chanteuse de son propre groupe.
En 2004, Angtoria enregistre sa première démo 5 titres incluant la reprise de Kylie Minogue : "Confide In Me". Le groupe remporte une compétition sur le site gothmetal.net, ce qui lui permet d'apparaître sur une compilation en mai 2005. En fin d'année, Angtoria signe un contrat avec le label français Listenable. En 2006, le trio enregistre son premier album « God Has A Plan For Us All ».