Группа Crystallion была основана в 2003 году двумя друзьями - басистом Штефаном Гимплом и барабанщиком Мартином Херзингером, решившими объединить свои музыкальные страсти с заинтересованностью в истории.
Весной 2005 года в группу пришел вокалист Томас Штублер. К этому времени группа уже определилась со своим направлением в музыке, играя мелодичный пауэр-метал.
Название коллективу придумал барабанщик Мартин Херзингер, который, пытаясь найти уникальное имя, объединил некоторые слова и получил Crystallion.
