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