В 1992 году в городе Рибе на юго-востоке Дании появилась группа под названием Decrial. В следующем году молодой коллектив записал свое первое демо "Desires Unfold", после которого из состава ушли оба гитариста. Оставшиеся члены коллектива сменили вывеску на Autumn Leaves, донабрали музыкантов и занялись вторым демо. Запись под названием "Hope Springs Eternal" выпустили два года спустя - в 1995-м. Скопировано с Dark-World.ru.

В 1997 году Autumn Leaves отправились записывать первый полноформатный альбом, названный "Embraced by the Absolute". Музыка здесь представляет собой типичный мелодик-дэт из соседней Швеции с большой долей классического дэт-метала. Лирика посвящена как типичным для первого эмоциям и отчаянию, так и привычным для второго стиля оккультным темам. Результатом стало некое подобие первых альбомов At The Gates, где эти два жанра боролись между собой в скоростном потоке агрессии от песни к песне.

1999 год подарил слушателям вторую полноформатную запись, которая была озаглавлена "As Night Conquers Day". Жанр определился гораздо четче, стало больше мелодики, однако уровень тяжести от этого не упал. К сожалению, релиз оказался последним в истории группы, ведь в 2001 она была расформирована, несмотря на набранную популярность и большой потенциал. Гитарист Флемминг Лунд решил сосредоточиться на своем старом треш-металическом проекте Invocator, но через время основал сайд-проект Scavenger (с 2005 - The Arcane Order), в котором участвует и басист Борис Тандруп. Вокалист Торстен Мадсен продолжил своё творчество в группах Inbreeding Rednecks и Slugs.

В 2013 году первый альбом Autumn Leaves, "Embraced By The Absolute", был переиздан на виниловых пластинках. Переиздание включало в себя два винила: один был с самим альбомом, другой - с демо "Hope Springs Eternal" и ранней версией песни "Forever The Destiny", записанной в 1994 году. Также прилагались переработанная обложка, нашивка с логотипом группы, а также 24-страничный фанзин с биографией от самих участников группы, интервью и обзорами.