Группа AXENSTAR трансформировалась из кавер-проекта POWERAGE, возникшего в Швеции в 1998 году. Вместе с Петером Йоханссоном (гитара) и Магнусом Эком (бас), в ней выступали вокалист по прозвищу "Мистер Эдди", барабанщик из Chemical Co-operation Йохан Берман и гитарист Lost Souls Магнус Сёдерман.Единственной записью, сделанной в таком составе, стала "Hallowed be thy name"(IRON MAIDEN, вышедшая на "Made in Scandinavia" (Tribute Records).

В 1999 году место вокалиста и клавишника занял Магнус Эрикссон, новым барабанщиком стал Понтус Йанссон, а на гитаре стал играть брат Магнуса Эрикссона Томас. В таком составе в марте 2000 года был записан первый демо-диск с оригинальной музыкой, названный "The Beginning", получивший отличные рецензии в шведской музыкальной прессе, однако добиться контракта на запись полнометражного альбома музыкантам не удалось.

Сменив в начале 2001 года название на AXENSTAR, коллектив начал работу над вторым демо-миньоном "promo 2001", который был готов к осени того же года.

В 2000 году, заручившись поддержкой звукозаписывающей компании ARISE RECORDS, группа выпустила альбом "Perpetual Twilight".