Le groupe a été en 1998 par Peter Johansson (guitare) et Magnus Ek (basse). Au tout début, ils jouaient seulement des reprises des autres groupes metal sous le nom Powerage. À l'époque, le chanteur était "Mr.Eddie", le batteur était Johan Burman de Chemical Co-operation et le guitariste solo était Magnus Söderman de Lost Souls. La seule sortie réalisée par Powerage avec cette équipe a été un hommage à Iron Maiden du nom Hallowed be thy name, qui est apparu sur l'enregistrement de l'album Made in Scandinavia (Tribute Records). En 1999, Eddie a été remplacé par Magnus Eriksson (Vocale, clavier) et le frère de Magnus, Thomas, s'est joint au groupe comme guitariste. Pontus Jansson est devenu le nouveau batteur. Par la suite, ils ont commencé à écrire des chansons basées sur un son rapide et mélodique.

En mars 2000, ils sont entrés au Studio Underground de Västerås en Suède pour enregistrer le premier demo du groupe, The Beginning. Ils ont enregistré quatre chansons et le demo a été envoyé à plusieurs compagnies. Ils ont reçu quelques offres, mais ils n'ont pas signé de contrat. The Beginning a eu de très bonnes critiques dans la presse suédoise. Powerage ont fait quelques spectacles locaux avec des groupes comme The Storyteller et Stormwind. Deux nouvelles chansons ont été enregistré en janvier 2001, Confess Thy Sins et Seventh Labyrinth.

En mars 2001, ils ont changé le nom Powerage pour devenir AXENSTAR.

En août 2001, ils sont allés à nouveau en studio. Cette fois, c'était au Studio Sutare pour enregistrer un deuxième demo. Il a seulement eu le nom promo 2001 et il y avait trois chansons (Confess Thy Sins, King of Tragedy et The Cross We Bear). En 2002, ils signent finalement un contrat et c'est avec la compagnie Arise Records / SPV. Ils ont pu travailler sur leur premier album, Perpetual Twilight, qui est sorti en 2002. Un album qui a reçu beaucoup de bonnes critiques. Après quelques spectacles, ils sont retournés en studio pour enregistrer leur deuxième album, qui a été mis en vente en 2003, Far From Heaven. Vers la fin de 2003, ils sont partis en tournée en Europe avec Falconer et DoomSword.

Source : www.metaluniverse.net