El grupo se formo a mediados del ´96 bajo el nombre de "ERED LITHUI" y estaba integrado en aquel entonces por Varnae a la guitarra, Draug a la bateria y los teclados, Inferi a la guitarra y voz, Amor a las voces femeninas y Akhs como bajista de sesion.La musica que se hacia por aquel entonces era crudo death/black melodico con voces femeninas

Pasado un tiempo y bajo esta formacion se grabo una demo en un "home studio" de 4 pistas las cual contenia 5 temas,"northen sky", "highlands", "beyond heresy", "raping your essence" y "endless".La cual no llego a distribuirse por la mala calidad del sonido

Poco despues por diferencias musicales Amore e Inferi deciden dejar el grupo,por lo cual este ultimo es sustituido por Shogoth con el que Varnae ya habia participado en otros proyectos y poco mas tarde se incorpora Abyssal al bajo y voz.

Bajo esta nueva formacion se decide acortar el nombre del grupo por el actual, ERED y se compone nuevo material mucho mas rapido y crudo sin perder la atmosfera oscura

A mediados del ´98 se decide entrar en un estudio profesional y grabar la primera demo oficial con 3 nuevos temas mas uno de la etapa anterior, "Soulhunter", "Endless", "Hyperborean" y "Scarlet landscape".La demo se edita en cd con buen sonido y presentacion la cual obtiene muy buenas criticas en la escena underground española y aparece en algun recopilatorio.

Actualmente ERED tras la buena acogida de "soulhunter" han grabado 2 nuevos temas bajo otra ueva formacion, ya que Abyssal abandona el grupo por falta de tiempo y es sustituido por Lancestor, a las voces colabora Regios cantante de Nemesis Aeterna .Los temas que contiene dicha promo son "Bloodstreams" y "Monarch of a dying kingdom", siguiendo una linea mas agresiva, rapida, oscura y llena de odio.Los temas son editados en CD con buena calidad de sonido y presentacion.