Angelus Apatrida est un groupe de thrash à l'ancienne, comprenez par là un combo fortement influencé par la Bay Area qui n'est plus à présenter. Les 'anges apatrides' voient le jour en 2000 à Albacete en Espagne, ville pauvre en infrastructures musicales qui verra ramer les manchegos durant plusieurs années.

Ainsi Angelus Apatrida ne sort son premier album qu'en 2006, puis un second dans la foulée en 2007. Le groupe commence peu à peu à se faire connaître à l'échelle nationale en tournant énormément dans les festivals et clubs ibériques, mais aussi en ouvrant pour Sepultura, Arch Enemy ou Destruction. Lors d'une date en 2008 Angelus Apatrida se fait remarquer par Century Media qui ne tarda pas à les signer. Deux ans plus tard, ils s'expatrient alors au Portugal à Braga le temps d'y enregistrer Clockwork, l'album confirmant leur statut de 'groupe qui monte'.