История группы Арда начинается летом 2000 года. Именно тогда по причине творческих разногласий вокалист Павел Окунев покинул группу Эпидемия. Записав с выше названной командой два альбома: "Воля к Жизни" 1998г. и "На краю Времени" 1999г., Павел понял, что дальнейшая реализация субьективного взгляда на творчество возможна лишь в рамках отдельного коллектива. Перманентно находясь в состоянии творческого и кадрового поиска, Окунев параллельно помогает различным молодым музыкантам.

Зимой 2000\01 года происходит судьбоносная встреча фронтмена с гитаристом Дмитрием Процко, по сути ставшая отправной точкой собственно музицирования. Дмитрий прошел серьезную школу многолетних выступлений на различных концертных площадках в составе группы Кровавая Мэри, а на тот момент был в первых рядах злободневной формации Hic Salta. Надо заметить, что кривые дороги отечественной рок-сцены не раз пересекали Окунева и Процко, так что взаимопонимание в видении металлической музыки было с успехом достигнуто уже на начальном этапе сотрудничества. В период до осени 2001 в рядах Арды происходили различные кадровые перетрубации, и в результате естественного отбора группа приступила к репетициям в составе: Дмитрий Процко - гитара; Павел Окунев - голос; Андрей "Дирк" Кузнецов - гитара; его полный тезка Андрей Кузнецов - бас; и наконец Влад Алексеенко - барабаны.

Последний был также опытным музыкантом, успев отметиться в гигантском количестве музыкальных проектов. В лице Влада Арда приобрела прочный тыл и серьезные организационные ресурсы, ибо Алексеенко сразу взял на себя то, с чем не успевали справляться Дмитрий и Павел.
Февраль 2002 ознаменовался началом студийной эпопеи Арды. Влад нашел студию, где было решено записать демо композицию с целью выявить наличие сильных и слабых сторон коллектива. Дабы не портить русскоязычный материал, в жертву рекордингу была принесена единственная иноязычная баллада "Fly Away". (результат ищи на сборнике "VALIANT FORCES" Russian Attack, vol.1 (p)&© 2003 Valiant Music Productions). Взвесив все за и против, на место гитариста Дирка был приглашен Игорь Пискарев, чьим участием и был отмечен дебют Арды в стенах клуба Точка 7 июля 2002 года. Характерно, что в этот жаркий день, помимо Арды в концерте принимала участие гр. Эпидемия.
Очередная осень застала музыкантов в студии, а чуть раньше, в августе, на суд интернет-слушателей был представлена новая песня Арды - "Нет Никого". Прозвучав в программе "Хранитель снов" на радиостанции "Эхо Москвы", трек получил широкий резонанс и был с радостью принят поклонниками на последующих концертах команды. Несмотря на то, что основное время Арда проводила в студии, периодически тудовые будни разбавлялись концертными выступлениями. Приглашенным музыкантом на одном из таких шоу однажды стал бывший соратник Павла Окунева - Юрий Мелисов, а как результат - исполнение песни "Кольцо Всевластия" из репертуара Эпидемии.