Le groupe anglais de metal symphonique/orchestral Angtoria a été créé en 2004 par la chanteuse Sarah Jezebel Deva (Cradle Of Filth, Therion, Mortiis etc) et le compositeur Chris Rehn.
En 2001, Chris et Sarah ont travaillé ensemble avec une vision mutuelle de la création d'un projet de groupe orchestral pouvant être semblable à celui dans les films. Ils ont enregistré une démo pour les compagnies du nom de "Torn Between Two Worlds" au Virtual Symphony Studios dirigié par le frère de Chris, Tommy. Le groupe a reçu de bonnes critiques à travers le globe, mais trouver une compagnie pour ce type de projet n'a pas été une tâche facile. Un groupe dans la même atmosphère que l'orchestral dans les films, mais mixé avec le metal et avec l'intention d'avoir un alignement solide pour pouvoir faire des tournées. Chris a écrit les pièces et Sarah s'est occupée des paroles pour la nouvelle démo qui a encore été enregistrée au Virtual Symphony Studios. Pendant l'enregistrement, Chris a demandé à son frère Tommy de joindre le groupe, et Angtoria est né.
En juillet 2005, le groupe a signé avec la compagnie de gérance Fortress Music And Artist Development et le résultat de cette collaboration a été une signature avec Listenable Records.
En novembre 2005, Angtoria a débuté l'enregistrement de leur premier album, "God Has A Plan For Us All", au Sidelake Studios en Suède. L'album contient 12 pièces épiques de metal symphonique/orchestral, 13 sur l'édition limitée, et met en vedette plusieurs invités comme Aaron Stainthorpe (My Dying Bride), Rikard Andersson (Space Odyssey, Time Requiem, Majestic), Dave Pybus (Cradle Of Filth), Andreas Brobjer (Platitude, Space Odyssey). Martin Häggström (Moahni Moahna, Zool). Il a été mixé par Daniel Bergstrand (In Flames, Soilwork, Strapping Young Lad, Behemoth, Messugah etc). L'album a été mis en vente en avril 2006.