Formé en 2003 par le bassiste Stefan Gimpl et le batteur Martin Herzinger. Le premier album A Dark Enchanted Crystal Night sort en 2006 suivi en 2008 de l'album Hattin, enregsitré aux studios Helion Media à Munich. Après de nombreux concerts en Allemagne et en Autriche, Florian quitte le groupe.Crystallion se retrouve avec un seul guitariste et laisse plus de créativité à leur claviériste Manuel. Mais en mars 2012, celui ci décide de partir pour raisons professionnelles. Crystallion continue de travailler sur un nouvel album lorsqu'en mai 2019, Thomas Stübler annonce son départ pour des raisons personnelles. C'est la chanteuse Kristina Berchtold qui le remplace sur l'album 'Heads Or Tail'. Crystallion participe au festival "Free & Easy" à Munich (avec entre autres Queensryche et Rose Tattoo), ainsi qu'au festival "Trveheim" à Munich (avec entre autres Riot V, Stormwitch) ! En 2020, plusieurs concerts et événements sont malheureusement annulés en raison de la pandémie mondiale de coronavirus. Crystallion a néanmoins joué à un festival, le Rockokfest, les 23 et 24 octobre 20 à Landshut, en respectant des conditions d'hygiène particulières. Patty Juhasz fait son retour dans le groupe en 2022 et Tony Sunclear remplace Kristina au chant.