La genèse de Clarity reste entourée de mystère. Les premiers cris de vie ont éclaté en 1996, sous le nom de Decoy. Fondé par Deimos et Mikko, Decoy a marqué la formation de Clarity, jouant un heavy metal traditionnel des années 80, se situant entre Iron Maiden et Kiss. Fin 1997, Sami est arrivé aux claviers, marquant un tournant musical majeur. Decoy a abandonné ses maïdenismes et s'est lancé à l'assaut du monde avec une approche plus progressive et expérimentale de la musique métallique. Le premier et dernier CD démo de Decoy, « Ready at Last », est sorti en janvier 1998, laissant entrevoir ce qui allait devenir le groupe. Bien que Sami soit venu pour rester, il ne joue pas sur la démo. Deimos et Mikko ont tout fait seuls.