Arwen comienza a mediados de 1996 por idea de Jose A. Garrido (guitarra) y Luis M. Hernández ( bajo ) ,teniendo intención de plasmar en su música un heavy moderno y técnico.

En 1997 se une Nacho Ruiz como guitarrista y vocalista, más tarde pasaría a sólo cantar; en esta época las ideas compositoras de los tres dan su fruto y aparecen temas del repertorio actual con cierta influencia celta. M. Carmen Castaño seria otra incorporación a posteriori ya que el grupo necesitaba el apoyo de una voz femenina para tonos más dulces y suaves.

La incorporación de Nacho Arriaga ( batería ) Rosalva Alonso ( teclados ) y Alberto Avilés se realiza a lo largo de 1999. Esta es la formación más estable, duradera y de calidad que haya tenido el grupo, estableciéndose un estilo propio y con ideas frescas. La última incorporación al grupo fue el teclista Jonathan Zapatero. Arwen es un grupo de directo potente y sin partes grabadas, esta es la razón de que la formación de Arwen conste de 8 miembros.

Arwen ficha por Arise Records en Diciembre del 2001 y en Mayo de 2002 registran su primer álbum ``Memories Of A Dream ´´ y a su vez el tema ``March Of Time ´´el cual se incluirá en The Keepers Of Jericho Part II - A Tribute To Helloween - (Arise Records).

``Memories Of A Dream´´presenta una banda con las ideas claras, un sonido muy definido y con muchas cosas que aportar al actual panorama musical.

Durante la gira del "Memories" Jonathan Zapatero decide abandonar la banda para seguir con sus proyectos y carrera personales. Arwen tras probar varios teclista elige a su nuevo teclista ,Javi Diez.
Con esta formacion estable continúan con las actuaciones en directo y a vez preparan la grabación de su segundo trabajo. La banda se encierra en los estudios New Life para dar forma a "Illusions", un disco más maduro que su predecesor y con un sonido si cabe más personal.