Le groupe a été formé au milieu de 1996 par Jose A. Garrido (guitare) et Luis M. Hernández (bass). En 1997, Nacho Ruiz joint le groupe comme chanteur et guitariste, mais il devient par la suite exclusivement un chanteur. L'inspiration des trois membres donnaient une touche un peu plus celte dans l'écriture. Ils cherchaient une chanteuse également pour pouvoir un chant plus doux, alors ils ont pris M. Carmen Castaño. L'ajout du batteur Nacho Arriaga, le guitariste Alberto Avilés et le clavieriste Rosalva Alonso ont joint Arwen en 1999. La formation était stable et les nouveaux membres ont pu apporter de nouvelles idées. Le derni ajout a été le clavieriste Jonathan Zapatero. Ils sont huit dans le groupe. (2 chanteurs(euses), 2 guitaristes, 1 bassiste, 2 clavieristes et 1 batteur)
Ils ont signé avec la compagnie Arise Record en décembre 2001. Ils ont pu commencé à enregistrer leur premier album, Memories Of A Dream, en mai 2002. Il a été mixé par Mika Jussila au Finnox studios et la couverture a été réalisée par Kris Verwimp (Old Man´s Child, Arch Enemy). Par la suite, ils ont enregistré la reprise de la chanson March of Time pour l'album hommage à Helloween, The Keepers Of Jericho Part II. En 2003, ils ont continué de faire des concerts.
5 Octobre 2004: Le groupe ARWEN vont mettre en vente leur nouvel album, "Illusions", en Novembre par Arise Records. Il est décrit comme étant plus agressif, mélodique et technique que leur premier opus, "Memories Of A Dream".