El nombre del grupo viene de la palabra gallega «calella», que significa «callejón» en castellano, aunque fue la convergencia de culturas en un mismo nombre lo que terminó de convencer a los integrantes del grupo ya que también hay un pueblo en Cataluña llamado Calella, el río africano Kaleya, una de las épocas del hinduísmo se denomina «Kaleya» en sánscrito y también es un nombre de mujer en países como Turquía.
A principios de 2008, a banda grabó su primeira demo en los estudios de Mafia Records (Carballiño), que consta de 6 temas: «Víctimas», «Sin Salida», «Frente a Mí», «No Hay Mañana», «Humillación» y «Kaleya».
Sobre Mayo de 2008 el director de cortometrajes lugués Felipe Neira Barrios se puso en contacto con la banda después de escuchar su demo, proponiéndoles la realización de la banda sonora de su nuevo corto, Separación.
A raíz de este encargo, el grupo grabó dos nuevos temas en Mafia Records, denotando una evolución a nivel compositivo y una mejora de sonido. El nombre de estas nuevas canciones son «Ni un segundo más» y «Separación», esta última grabada en castellano y gallego, al ser el tema del corto.
El miércoles 26 de Noviembre la banda anuncia oficialmente la salida de Gael Carballo por problemas para compaginar sus estudios y demás responsabilidades personales en Lugo con las responsabilidades propias de la banda al tiempo que anuncian la entrada oficial de Alex Caeiro, antiguo guitarra solista de los desaparecidos ?Laguna Estigia? como nuevo bajista.





