Группа АРДА была образована Павлом Окуневым, экс-вокалистом ЭПИДЕМИИ. Осенью 2003 года компания CD-Maximum подписала контракт с АРДОЙ на выпуск дебютного альбома "О Скитаниях Вечных и о Земле". Диск стал прорывом 2004 года по опросу читателей рок-журнала "Dark City", за ним последовал успешный сингл "Экзорцист" (2005), тур по городам России и ближнего зарубежья, выступления на крупнейших фестивалях, таких как Эммаус.