История "Arwen" началась в 1996 году, когда гитаристу Хосе Гарридо и басисту Луизме Хернандесу пришла в голову идея играть агрессивно-мелодичный металл с добавлением прогрессивных элементов. В 1997-м их компанию разделил вокалист-гитарист Начо Руиз, позднее сосредоточившийся только на микрофонной работе. Все трое уже пробовали себя на композиторском поприще, и в результате их совместного труда на свет стали появляться первые песни "Arwen", отдававшие почему-то кельтским душком.
Далее парни решили, что их музыке не хватает мягкости и нежности, поэтому в их до этого чисто мужском коллективе появилась вокалистка Мамен Кастано. Численность состава группы продолжала неуклонно расти, и в 1999-м команда пополнилась барабанщиком Начо Арриага, клавишницей Розальвой Алонсо и гитаристом Альберто Авилесом.
В том же году музыканты записали демо "At the end…" и провели серию концертов в компании с бандами типа "Def Con Dos" и "Seguridad social". В 2000-м "Arwen" приняли участие в нескольких конкурсных мероприятиях, в том числе в "Villa de Madrid" и "10 anniversary call and play". Последующие два года члены команды оттачивали свое мастерство. Большое внимание при этом музыканты уделяли постановке живых шоу, зачастую превращавшихся в интереснейшие спектакли.
Для усиления сценического эффекта в группу был принят еще один клавишник, Джонатан Запатеро, и общая численность теперь составила восемь человек. В декабре 2001-го "Arwen" заключили контракт с "Arise Records", а в мае следующего года выбросили на рынок дебютный альбом "Memories of dream".
Одновременно команда поучаствовала в создании еще одного диска ("The keepers of Jericho Part II"), трибьюта "Helloween", записав для него композицию "March of time". "Memories of dream", помимо Европы, вышел в России, Мексике, на Тайване и в некоторых других странах. Последними спохватились японцы, исправившие, правда, свою нерасторопность добавлением бонусных треков, ранее прозвучавших на демо. Во время тура в поддержку альбома из группы сбежал Запатеро. Джонатан осел в Лондоне и занялся там своими сайд-проектами. На роль нового клавишника в "Arwen" пробовалось несколько музыкантов, но только Джавье Диез смог пройти прослушивание.
Решив кадровую проблему, группа смогла спокойно закончить турне и начала трудиться над вторым альбомом. После нескольких месяцев напряженной работы команда отправилась в "New life studios" и в ноябре 2004-го подарила слушателям свое новое творение под названием "Illusions".