Fin 2002, Javier Jiménez et Rubén Villanueva (guitares), décident de monter un groupe. Ils comptent sur Daniel Melián, qui est bassiste. EBONY ARK est près de naître… La composition du groupe était instable jusqu'à ce que Beatriz Albert (chant) et Jorge Sáez (batterie) se joingnent à eux. Ils réalisent leur 1ère démo en mars 2004, contenant 6 pistes, l'une d'elles est une reprise d' Irene Cara : “What a feeling". Quelques mois plus tard, Javier Díez rejoint le groupe en tant que pianiste. En octobre 2004, EBONY ARK réalise son premier album studio : “Decoder". Decoder ainsi que leurs performances scéniques reçoivent de bonnes critiques. EBONY ARK commence à trouver sa place dans le monde du métal international.