Группа, в дальнейшем получившая название "Autumnal discord", образовалась летом 1995 г., когда трое ее участников Павел Войсков (ударные), Денис Скворцов (гитара) и Константин Беспалов (вокал) сочинили первый материал, состоявший из восьми песен, и пригласили в свои ряды басиста Кирилла Смирнова. Оригинальное название было придумано уже осенью, когда группа неожиданно изменила стиль своей музыки, перейдя от простейшего трэш-металла к более мрачному дэт-думу. К тому моменту "Autumnal discord" уже имели в наличии десять песен, которые и составили их первую программу. Первый концерт состоялся в январе 1996 г. в "R-Club'e", после чего началась кропотливая работа над новым материалом под рабочим названием "The Quest". Весной 1996 г. "Autumnal discord" решили украсить свою музыку женским вокалом, пригласив на эту роль Наталию Бордашову, которая привнесла в музыку группы элементы фольклора.
В середине 1996 г. музыканты много гастролируют по стране, выступая с новой программой в Нижнем Новгороде, Рязани, Зеленограде. В январе 1997 года "Autumnal discord" выступили на фестивале "Stop The Madness".
Зимой 1998 г. был выпущен первый альбом, презентация которого состоялась 25 января в клубе "Camelot". Однако вскоре в "Autumnal discord" произошел раскол. Вокалистка группы Н. Бордашова вместе с одним из гитаристов пытаются возродить группу, готовя новую программу в стиле хэви-блюз-металл.