EXODIO se formó en 2009 en Valencia, y estuvo en activo desde esta fecha hasta 2016, cuando se disolvió la banda.
En 2023 la banda anuncia su regreso con nuevo disco, Into the mouth of hell, y ganas renovadas.