Группа основана вокалистом Павлом Окуневым после его ухода из-за творческих разногласий из группы «Эпидемия». Считается, что название «Арда» взято из книг английского писателя Джона Толкина, хотя Павел Окунев, во всех интервью говорит, что Арда, это индоевропеское пра-слово означающее «Земля», в смысле наша планета. Однокоренными словами с которым являются и Erde (Немецкое «Земля»), Earth (Английское «Земля»), Al Ard (Арабское «Земля») и даже русское «ТвЕРДь». В феврале 2002 московская мелодик-метал-группа подготовила первое демо, а в августе того же года дебютировала в программе «Хранитель снов» на радиостанции «Эхо Москвы». В 2003 году группа записывает демодиск «Нет никого», а затем выходит полноформатный альбом «О скитаниях вечных и о земле», названный по рассказу Рэя Брэдбери (перевод Норы Галь). В это время к группе присоединяется клавишник Александр Андрюхин. ARDA стала «Открытием 2004 года в России» по версии ведущего издания о тяжелой музыке, журнала Dark City, получила премию Metal Olympic 2004 в номинации «Прорыв Года», выступила в легендарном ДК им. Горбунова. В 2005 году Арда записывает мини-альбом «Экзорцист». В это же время в группе меняются басист и ударник. Летом Арда впервые выступает на фестивале Эммаус, на который с тех пор приезжает регулярно. В 2007 году выходит второй полноформатный альбом «Море исчезающих времён», название которого взято из рассказа Габриэля Гарсиа Маркеса. Павел Окунев 19 февраля 2008 года, отыграв прощальный концерт в клубе «Тень», группу покидает харизматичный бас-гитарист Дмитрий Голяшев, мотивируя свой уход угасанием интереса к подобной музыке и концентрацией на собственных проектах. Новым участником группы становится Андрей «Абадон» Шморгун, работавший до этого с Антоном Смольяниным в распавшейся к тому времени хардкор-команде Breakwar. В конце 2008 года группа снова меняет состав. Сначала уходят гитарист Дмитрий Процко. Потом группу покидает Андрей Шморгун. Он отправляется покорять просторы панк-рок сцены в составе группы Тараканы. Их сменяют Александр Лежнёв и Максим Мацюк. Максим Мацюк В мае 2009 года группа записала первый в своей дискографии интернет-сингл «В небо», в записи которого принял участие звезда поп-музыки конца прошлого века — Shura, вместе с которым коллектив записал кавер-версию одного из самых известных его хитов. В 2009 году группа снимает свой дебютный клип на песню «Небеса опустошения». Также в 2009 году группу расстаётся с гитаристом Андреем Леонтьевым. 1 апреля 2010 года вышел сингл «Холод». В качестве саунд-продюсера и звукорежиссера выступил Рубен Казарьян, известный поклонникам Арды по первому альбому «О скитаниях вечных и о земле». Александр Лежнёв 6 июня 2010 года группа объявила, что вторым гитаристом группы стал Тимофей Щербаков. 11 июля Арда выступает на фестивале Нашествие. Также в течение лета даёт несколько концертов на московских площадках. Выступает в Питере и в Твери. 18 марта, группа объявила о смене бас-гитариста: группу покинул Макс Мацюк, на смену которому пришёл Владимир Пташник. Также 18 марта состоялось последнее выступление Тимофея Щербакова в составе Арды. И также 18 марта Антон Смольянин последний раз сел за ударную установку в рамках концертной деятельности группы. Место концертного барабанщика Арды занимает Антон (Гизмо) Реуцкий. Группа супортит в Нижнем Новгороде Sonic Syndicate 25 марта и CRADLE OF FILTH 2 мая. 17 июня 2011 года группу покинул гитарист Александр Лежнёв. 26 июня 2011 года группу покинул клавишник Александр Андрюхин. 27 июня 2011 года группу покинул барабанщик Антон Смольянин. 29 декабря 2011 года, единственный оставшийся участник группы, её фактический основатель - Павел Окунев, объявил о перерождении группы в новом составе: Павел Окунев - вокал; Юрий Козин - гитара; Владимир Пташник - бас; Сергей Бунаков - барабаны. Тогда же была представлена первая песня перерождённой группы, которая так и называется "Перерождение". В настоящее время группа Арда записывает новый альбом и ведёт активную концертную деятельность.
