Angelus Apatrida nace en marzo de 2000 en la ciudad española de Albacete tras la fusión de dos bandas jóvenes que compartían local de ensayo, con la intención de realizar un proyecto musical que abarcase y unificase todas las influencias de cada uno de sus componentes.