Летом 2000 года по причине творческих разногласий Павел Окунев - будущий фронтмен АРДЫ, вокалист с красивым голосом - покинул известную московскую группу ЭПИДЕМИЯ, в составе которой записал два альбома: "Воля к Жизни" (1998) и "На краю Времени" (1999). Оставив группу, Павел некоторое время помогал молодым музыкантам, а зимой года познакомился с гитаристом Дмитрием Процко (ex- Кровавая Мэри, ex-Hic Salta). Их встреча стала отправной точкой в создании новой группы.
Осенью 2001 года АРДА приступила к репетициям в составе: Дмитрий Процко - гитара; Павел Окунев - голос; Андрей "Дирк" Кузнецов - гитара; его полный тезка Андрей Кузнецов - бас; Влад Алексеенко - барабаны. В лице известного музыканта Влада Алексеенко, который принимал участие в большом количестве музыкальных проектов, АРДА приобрела прочный тыл и серьезные организаторские ресурсы.
В феврале 2002 АРДА записала демо, для которого была избрана единственная англоязычная баллада в репертуаре группы "Fly Away". Эта композиция была выпущена на сборнике "VALIANT FORCES" Russian Attack, vol.1. В тот же период в составе группы произошли первые изменения: вместо гитариста «Дирка» был приглашен Игорь Пескарев, выпускник эстрадно-джазового колледжа им. Гнесиных по классу гитары. С ним группа дебютировала на концерте в клубе «Точка» 7 июля 2002 года. Символично, что, помимо АРДЫ, в тот день среди участников была и ЭПИДЕМИЯ.
В августе АРДА представила на суд интернет-слушателей новую песню "Нет Никого". Вскоре она прозвучала в программе "Хранитель снов" на радиостанции "Эхо Москвы" и была с восторгом принята поклонниками на последующих концертах.
Осенью 2002 года музыканты вернулись к студийной работе, не забыв, правда, и о «живых» выступлениях. На одном из них в составе АРДЫ в качестве приглашенного музыканта выступил бывший коллега Павла Окунева - Юрий Мелисов. Вместе они исполнили песню из репертуара ЭПИДЕМИИ - "Кольцо Всевластия".
Весной 2003 года АРДУ покинул бас-гитарист Андрей Кузнецов. Основной причиной ухода этого талантливого музыканта явилось его желание играть более «форматную» музыку. Однако свято место долго не пустовало: знакомый Влада Алексеева Ярослав Пастухов из рок-н-ролльного проекта РОБ РОЙ стал новым басистом. В результате слаженность ритм-секции заметно увеличилась, что и было с блеском продемонстрировано слушателям в клубе «Relax» 9 июня 2003 года.

В ноябре 2003 года звукозаписывающая компания CD-Maximum подписала контракт с группой АРДА на выпуск их первого полноценного альбома "О Скитаниях Вечных и о Земле". Большинство композиций, вошедших в трек-лист диска, уже исполнялись группой на концертах, однако музыканты приготовили сюрпризы для любителей мелодичного металла и людей, ценящих нестандартный подход к музпроизводству.
Как результат - АРДА стала "Открытием 2004 года в России" журнала Dark City, получила премию "Metal Olympic 2004" в номинации "Прорыв Года", выступила в легендарном ДК Горбунова.
Осенью 2005 года АРДА выпускает успешный сингл под названием "Экзорцист", презентует его в прямом эфире "Радио России", посещает более 10 российских городов в рамках тура в поддержку релиза и выступает на стадионе Лужники в Москве в компании всех звёзд отечественной тяжелой музыки.
2006 год ознаменовался незабываемым выступлением на фестивале "Эммаус" в Тверской области, и подготовкой нового супер-альбома группы - "Море Исчезающих Времен". Долгожданный альбом группы АРДА - "Море исчезающих времён" - это великолепный образец современного экспрессивного melodic metal, яркие и запоминающиеся мелодии, философская лирика, утяжеленный звук от знаменитой студии "Чёрный Обелиск". Материал альбома таит в себе немало сюрпризов, в записи альбома в качестве приглашенных гостей приняли участие друзья группы - музыканты ведущих коллективов российской тяжелой сцены.

Дискография:

2004 - О скитаниях вечных
2005 - Экзорцист
2007 - Море исчезающих времён
2009 - В Небо (EP)