Группа AXENSTAR была сформирована Peter Johansson (guitar) и Magnus Ek (bass) как Metal-cover band в 1998 году под названием POWERAGE. В то время вокалистом был "Mr. Eddie", барабанщиком и соло-гитаристом - Johan Burman из Chemical Co-operation и Magnus Soderman из Lost Souls. Единственное что смогла группа POWERAGE - это появиться в альбоме «А tribute to IRON MAIDEN» с кавером "Hallowed be thy name". В 1999 году Eddie был заменен на Magnus Eriksson (Vocals, keyboard), а брат Magnus Thomas присоединился к группе на как соло-гитарист. Примерно в тоже время Pontus Jansson занял место постоянного барабанщика. После того, как группа разобралась с составом, она занялась написанием песен с упором на мощные мелодии с тяжелыми гитарными риффами. В марте 2000 года группа засела в Studio Underground в Vasteras, Швеция для записи своего демо диска "The Beginning". Когда первые четыре песни были записаны, группа отослала их различным компаниям. Музыканты получили множество предложений, но до подписания контракта дело так и не дошло.
          В январе 2001 года было записано две новые песни, "Confess Thy Sins" и "Seventh Labyrinth". А в марте того же года сменили название на Axenstar. В августе месяце коллектив снова оказался в студии для записи демо под названием "Promo 2001", состоящего из трех композиций. После записи демо Axenstar дали несколько концертов, а самым крупным их выступлением стало участие на Motala Metal Festival в 2002. Рассмотрев несколько предложений от различных компаний, Axenstar решили подписать контракт с Arise Records. Так в феврале 2002 года группа уже сидела в студии Underground и записывала свой дебютный альбом "Perpetual Twilight". Альбом свел Mika Jussila на Finnvox, обложку для него нарисовал Travis Smith (Nevermore, King Diamond). Кроме того, Axenstar записали кавер-версию песни Helloween "Twilight of the Gods", которая появилась на сборнике The Keepers Of Jericho part II (Arise Records – также имеется в продаже в CD-Maximum). Второй альбом шведского коллектива получился гораздо сильнее дебютной пластинки. Третий альбом демонстрирует дальнейший прогресс коллектива. Мощный саунд, продуманные аранжировки, интересные риффы, все тщательно сбалансировано и качественно сделано.