La historia de Edenia comienza en el año 2005, con el nombre de Iced angels, que surgió por azar después de una ardua búsqueda previa al primer concierto de la banda.
En el 2009 ocurren una serie de cambios en el grupo, como el idioma, los músicos y la notable evolución del concepto musical, por lo que fue necesario también un cambio de nombre. Ahí es cuando nace Edenia.
En el 2010 graban su primer EP llamado Dream evil, el cual tuvo muy buena aceptación del público. Hoy por hoy se encuentran grabando su primer disco, que esperan tener listo para finales de este año.