Formé en 92 par Mikael Dahl et Niclas Karlsson. Etant tous deux compositeurs, leur première démo est enregistrée dès l'automne de la même année. En 1995, l'entente au sein du groupe s'est effilochée ; Niclas et le batteur Martin Tilander partent pour former Fierce Conviction, devenu Conviction. Ils seront remplacés par Kujtim Gashi, le guitariste Jukka Kaupaamaa et le bassiste Kim Koivo qui partira avant la sortie de la deuxième démo. Après plusieurs spectacles, démos et changements de membres Crystal Eyes signe leur premier contrat d’enregistrement en octobre 1998 avec Crazy Life Music. Ils font la première partie de Candlemass en septembre 1999, le Motala Metal Festival avec Grave Digger le 22 janvier 2000 et la première partie d’Yngwie Malmsteen en Juin.