L'histoire de Alaska Fire commenca en Hiver 1999-2000 grâce à Alexander Gerlich, Sven Hahnlein et Reinhold. Le premier album du groupe, "Alaska Fire", sortit en Juin 2000 et ils attirèrent l'attention dès ce moment. L'enregistrement du deuxième album eut lieu dans le tournant de l'année 2000-2001. Ils purent sortir "Ride Away" en Mars 2001. Ils continuèrent cependant à chercher un bassiste et un guitariste. Benjamin Lohm, qui avait déjà joué quelques pièces avec Alaska Fire, joignit le groupe comme nouveau bassiste. En Mars, le cinquième membre du groupe, un nouveau guitariste, Sany, se joint à son tour à la formation.
En 2002, ils mirent en vente leur troisième album, "Fire Raiser". Sans perdre de temps, ils retournèrent encore en studio en 2003 pour enregistrer leur quatrième album, "Enlighten The Black". Ils firent encore beaucoup de concerts, mais ils ne perdirent pas de temps pour retourner en studio pour l'enregistrement de l'album, "Falling Fire", qui sortit en début 2004.