Kyrie Eleison es una banda que combina la potencia y melodía del power metal, con la intensidad y orquestación de la música clásica, con pasajes progresivos. Una notable particularidad de la banda son los teclados orquestales, violines, cellos y coros, que con una poderosa y trabajada base de guitarras, bajo y batería, permiten a las canciones pasar por distintos climas, pero sin perder cohesión.

Nace en el año 2003 y está integrada por músicos con más de 15 años de trayectoria en la escena argentina, provenientes de Mantra y Martín Knye - Magiar (entre otros). Se decide nombrar al proyecto Kyrie Eleison a partir de una sección del "Réquiem" de Mozart, una de sus piezas más dramáticas y famosas. En los distintos temas de la banda, se pueden apreciar las influencias de grandes compositores de la música clásica.
Luego de más de 2 años en el estudio, en septiembre de 2007 se edita su primer disco oficial, llamado "...In The Arms Of Decadence", en el que participaron como invitados más de 15 coristas, un violinista y un cellista; estos últimos, ex miembros de la orquesta estable del Teatro Colón.

"...In The Arms Of Decadence" habla sobre temas sociales, vivencias y distintos sentimientos del ser humano; concluyendo que el hombre es víctima de la propia decadencia que él mismo generó. En las 16 páginas del libro, las letras están acompañadas por una gráfica representativa.

Un mes más tarde, se edita en Japón a través del sello Stay Gold, teniendo muy buena repercusión en ese país y permitiendo la proyección de la banda al resto del mundo.