Trouvant son grâce à une chanson du groupe Manowar, Dar Avenger ne pouvait être que du Vrai Métal. Le groupe prit racine dans un groupe du Brésil, Atena, qui présentait du Rock n' Roll portuguais comprenant trois membres: l'homme de front, Mário Linhares, le guitariste Leonel Valdez et le bassiste Wagner Marcello. Cette formation décida changer leur style pour le Heavy Métal et changèrent leur nom pour Rat Wahite, changeant rapidement pour le nom Dark Avenger. Chantant maintenant en anglais et devenant strictement Power Métal, le groupe livra la marchandise dans la forme d'une cassette démo enregisitrée en Février 1994 intitulée "Choose Your Side - Heavy Or Hell".
Pour le premier album éponyme de Dark Avenger, sorti en 1995, le "line-up" était constitué du vocaliste Mário Linhares, des guitaristes Leonel Valdez et Osiris di Castro, du bassiste Gustavo Vieira, du claviériste Rafael Galvão et du batteur Luciano Toledo.
L'album allait être retravaillé avec une nouvelle couverture, re-masterisé et allait recevoir l'adition d'une piste bonus, "Morgana" pour une pré-vente européenne distribuée par la compagnie Italian Scarlet. Cette nouvelle piste présente le nouveau batteur Kayo John.
En 2001, Dark Avenger dût subir un changement presque complet de "line-up" après la sortie de l'album "Tales Of Avalon - The Terror", en fait seul Mário demeura. Au début, Julio Cesar usurpa di Castro à la guitare, mais après Marcelo Barbosa évinça Valdeze et Fabio Hereja devint le nouveau bassiste.
Le chanteur assembla subséquemment un tout nouveau groupe comprenant les guitaristes Hugo Santiago et Marcus Valls, le bassiste Michel Brasil, le claviériste Thomas Galuf et le batteur Rafael Dantas, le dernier vétéran des groupes Morbid Whisper, Last Rites, Amalgama et Razorblade. Brasil avait précédemment travailler avec les groupes Amalgama, Glamdring et Mental Asylum.
En 2002, Dark Avenger enregistrèrent (naturellement) la chanson "Dark Avenger" pour un album hommage à Manowar intitulé "Revenger" et distribué par la compagnie Northwind.
