В 1992 году в городе Рибе на юго-востоке Дании появилась группа под названием Decrial. В следующем году молодой коллектив
В 1992 году в городе Рибе на юго-востоке Дании появилась группа под названием Decrial. В следующем году молодой коллектив записал свое первое демо Desires Unfold, после которого из состава ушли оба гитариста. Оставшиеся члены коллектива сменили вывеску на Autumn Leaves, донабрали музыкантов и занялись вторым демо. Запись под названием Hope Springs Eternal выпустили два года спустя - в 1995-м.
В 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-страничный фанзин с биографией от самих участников группы, интервью и обзорами.