Le groupe a été créé au mois de Mai 1999 avec par des anciens membres de la formation Firestorm, Alsion était alors composé de: Sven Kolbow (vocal), Florian Eisele (guitare), Ingo Kolb (guitare), Emanuel Tippelt (basse) et Roland Klein (batterie). Au mois de Septembre, le claviériste Umberto Federico est venu compléter l'équipe. En Janvier 2000, ils ont mis sur le marché leur premier démo,
"Promo 2000". En Avril, ils ont été en mesure de faire leur premier spectacle. Au mois de Novembre, la pièce "Show Me Your Heaven" est devenue "Song of the day" sur mp3.de. De plus, ils ont pu débuter l'enregistrement de leur premier album, "A Kingdom Beyond ...".
En Mars 2001, ils ont fait le dernier spectacle avec le claviériste Umberto Federico. Il a quitté pour des raisons personnelles. Le mois suivant, ils ont pu mettre en vente leur premier opus, "A Kingdom Beyond ...". Au mois de Septembre, le bassiste Emanuel Tippelt a quitté le groupe et il a été remplacé par Michael Brazda. En Octobre, ils ont perdu leur salle pour répéter et en Novembre le guitariste Florian Eisele a quitté la formation.
Au mois de Février 2002, ils ont eu une nouvelle salle. Ils ont eu quelques changements au sein du groupe, puisque le chanteur Sven Kolbow a quitté le groupe, mais nous avons pu voir l'arrivée du second guitariste, Sven Pingel. En Août, Angel Savage (Ex-Sarepta) est devenu le nouveau chanteur et le nouveau claviériste. En Octobre, ils ont mis en ligne la deuxième version de leur site internet. Au mois de Décembre, Angel a été victime d'un accident et le tout a ralenti le groupe.
Au début de 2003, en Janvier, le batteur Roland Klein a quitté la formation. Au mois d'Août, ils ont été en mesure de dévoiler la pièce "Ride Against The Wind".
En Mars 2004, Tobias Schwenk devient le nouveau batteur. Au mois d'Août, le bassiste Michael Brazda quitte le groupe. De plus, Martin Schwenk remplace Michael. Au mois d'Octobre, ils mettent en ligne la troisième version de leur site internet et ils sont en mesure de présenter la pièce "Horror Night".
