Red Dragon Records.
Когда группа выиграла соревнование, она подписала контракт с лейблом Red Dragon Records на три альбома. Коллектив записал свой первый альбом, названный «Evil Unleashed» в студии Korsakov в Мадриде летом 2004 года. Альбом был спродюсирован Коста Васкесом (Kosta Vazquez). Но альбом так и не был выпущен из-за проблем с лейблом. В конечном счёте, группа решила разорвать контракт с лейблом Red Dragon и перезаписать альбом в следующем году.
«Evil Unleashed».
Angelus Apatrida разорвали свой контракт с Red Dragon Records и начали перезаписывать альбом «Evil Unleashed» в студии Studio54 в городе Валенсия (Valencia). В этот раз альбом был спродюсирован Энриком Сориано (Enrique Soriano). Далее альбом прошёл мастеринг, который провёл Дэйв Хоррокс (Dave Horrocks) в Канаде в студии Infinite Waves. Альбом был смонтирован группой в марте 2006 года с помощью лейбла Producciones Malditas. Альбом был распространён также через K-Industria .ru. по всей стране. Группа получила хорошие отзывы и была названа одной из самых сенсационных новых групп страны. Было продано много альбомов в Испании и за её пределами.
Angelus Apatrida начали свой первый важный тур - Evil Unleashed Tour, который проходил через многие районы Испании. Группа также приняла участие в таких фестивалях, как Thrash Attack или Viñarock, играя вместе с такими интернациональными коллективами, как ‘Sepultura’ или ‘Horcas’ и выступая в поддержку таким коллективам, как ‘Warcry’ или ‘Destruction’. Последнее выступление тура Evil Unleashed прошло на фесте Leyendas Del Rock в 2007 году.
«Give ‘Em War».
Годом позже, после выпуска первого альбома и тура Evil Unleashed, группа начала записывать новый альбом. Они записали альбом «Give ‘Em War» в студии New Life в Мадриде. Продюсированием альбома занимались Хосе Гарридо (Jose A. Garrido) и Дэниэл Мелиан (Daniel Melian). Мастеринг производил Коста Васкес в студии Oasis, после чего альбом был распространён через Mastertrax.
Альбом получился быстрее, мрачнее и агрессивнее, чем предыдущий студийный альбом группы. Альбом получил много хороших отзывов, и группа стала считаться одной из наиболее представительных групп новой волны испанского трэш-метала. Было продано много копий альбома во всём мире в разных странах. Последовал долгий тур, который начался в сентябре 2007 года. Тур включал в себя выступления по всей Испании, также, в странах Европы, таких, как Португалия или Франция, на многих различных фестивалях или выступлениях в поддержку другим известным группам.
Century Media Records
Группа пописала международный договор с лейблом Century Media Records. Angelus Apatrida уже закончили записывать партии для своего третьего альбома «Clockwork» (впервые для Century Media). Альбом был записан в январе 2010 года в португальской студии Ultrasound вместе с известным продюсером Дэниэлом Кардозо (Daniel Cardoso).В декабре 2009 года группой был проведён тур со шведской группой ‘Arch Enemy’ в Испании и Португалии, чтобы отпраздновать свою новую карьеру в Century Media Records.
В 2012 году у группы вышел альбом «The Call».