La formation brésilienne Dominus Praelii a été créée en 2000 par Silvio Rocha et Rafael Guilhen, anciens membres de groupes comme Predator, Psicodeath et Murder.
Après quelques temps, Renê Warrior (ex-Peaceful Tomb) s'est joint au groupe et ils ont commencé à composer. Par la suite, Evandro Romero et Ricardo Pigatto ont complété Dominus Praelii. Le nom du groupe vient du latin et signifie "Lord of the Battle". Il a été choisit en raison des thèmes lyriques, à propos d'anciennes guerres qui se sont déroulés dans notre monde, en plus des éléments de la mythologie et du folklore.
En 2001, Dominus Praelii a enregistré leur première démo, "The First Battle", et commencé à faire des spectacles à travers le Brésil en plus d'envoyer cette démo à différentes compagnies. La même année, Megahard Records a mis en vente leur premier album, "Holding The Flag Of War" en 2002. La musique du groupe est influencée des années 80 par Running Wild, Manowar, Grave Digger, Destruction et Coroner. Ceci explique le style d'agressivité qui est présent dans leur musique.
En 2006, ils ont mis en vente l'album "Bastards And Killers" via Megahard Records.
http://www.myspace.com/dominuspraelii