CRYPTIC VOICE a été fondée en 1996 par Raphael Crivelli, Axel Jelinski et Bernard Zanella. Initialement appelé « Crimson », le groupe a commencé par jouer principalement des reprises de Metallica et a démontré ses compétences techniques lors de concerts live au Gaskessel à Bienne. Le chanteur Dimitri Ceraso et le bassiste Guillaume complètent le line-up en rejoignant le groupe en 1997. Sous le nouveau nom du groupe CRYPTIC VOICE, le groupe sort sa première démo de trois chansons intitulée « DEMO(N) ». Le succès de la démo a été suivi de nombreux concerts locaux, conduisant CRYPTIC VOICE à enregistrer son premier album complet, « Retribution Comes », sorti à l'été 2002.