Autumnblaze основали в 1996 Андреас Шулер (Arisjel) и Маркус Бальтес (Eldron). Годом позже они записали на восьмидорожечном магнитофоне четырёхпесенную демо-ленту «Dreaming Moonspark Fairylands». Затем они подписались на Prophecy Productions (по словам Эльдрона, это было несложно, так как ими сразу заинтересовались). К ним присоединились Марко Вольфангер (Raven) и Маркус Шток (Ulf Theodor Schwadorf), и вместе они выпустили двухдорожечный сингл «Every Silent Moment I Weep», который вышел весной 1998 года.

В январе 1999 музыканты затворились в студии, чтобы записать дебютный альбом » DämmerElbenTragödie». И, когда Autumnblaze закончили свою работу в Klangschmiede Studio E, было готово 11 песен эпических металлических гимнов с разнообразными мужскими и женским вокалом. В альбом вошли песни с демо, но в полностью переработанном виде. Релиз выходит 21.06.1999 на Prophecy Productions. Альбом требует серьезного изучения, каждый, кто слушает его, должен также увидеть работу художника, прочитать лирику. Только так можно постичь его суть целиком. А поскольку вокал страсть как похож на Paragon Of Beauty, то неглупо предположить, что там и тут поет один человек. И это действительно так - Eldron и Monesol обладатели одного тела. «Autumnblaze и P.O.B из одной деревни и, конечно, братья по духу» - заявляет Эльдрон. За художественное оформление альбома был ответственен Никлас Сундин из Dark Tranquillity.///link