La banda se forma el sexto mes del año 2005. Originaria de Tuxtla Gutiérrez, Chiapas; México.

Inicialmente por Miguel Perez Soberano (MAIK) en el bajo, José Fco. Mantecón Kronthal (PAKO) en la batería, Jorge Enrique Rojas Ramirez en el teclado y Raúl Guillermo Cruz Zentella (RULO) en la guitarra y en la voz.

El grupo tiene su primera presentación en el verano de ese mismo año al presentar canciones con un toque que apuntaba al Doom Metal. Un mes después se realiza una tocada con producciones Uju kum Xibalba en la cual se conoce a Guillermo Tamborrell Cruz (MEMO) y se le invita a experimentar un rato con la agrupación; todos nos acoplamos muy bien y es así como Memo se une a Evodia para darle más fuerza a las canciones con notas de poder y solos explosivos.

Para octubre del 2005 se inicia a componer canciones. Con Guillermo en la guitarra, se facilita tomar velocidad y añadir al estilo doom que se traía un poco de black de la nueva escuela, además de influencias progresivas.

Para febrero del 2006 por razones laborales, deja el grupo Pako y da pasó a Canek para incursionar dentro del proyecto como nuevo baterista.

La diversidad de gustos por los géneros musicales en Evodia ha hecho que la banda se convierta en un matiz de estilos en los que se fusionan la música clásica, el metal gótico, el black metal, el death metal y el rock progresivo para establecer un equilibrio armónico.

Actualmente la banda cuenta con un demo titulado “INMORTAL” grabado en el verano del 2006, el cual contiene las canciones “Oscura Inmortalidad”, “Masacre Condenada” y “Pentagrama”.