Группа As Autumn Calls была сформирована в Садбери, Онтарио, Канада, в 2005 году музыкантами Andrew Ilves и James Hawkins. После 3 лет совместных записей дуэт записал свой первый полноформатный альбом, "An Autumn Departure". Альбом содержал 10 треков записанных в depressive death/doom-ключе, но не был выпущен из-за производственных проблем.

Весной 2009 года As Autumn Calls начали написание и запись мини-альбома "Emotionless", в который вошли всего 3 песни. "Emotionless" показал, что группа старается создавать более темный и более мрачный звук. Мини-альбом был записан и сведен самими музыкантами. Мастеринг записи был произведён при участии Darren Favot (Finnr's Cane, Wolven Ancestry) в студии Sardonic Moon в Садбери. Музыканты выпустили миньон своими силами в декабре 2009 года на proCD-R.

Весной 2010 года группа подписала контракт с немецким андеграундным лейблом Naturmacht Productions и пригласила в состав Darren Favot, который занял место за ударной установкой. За это время группа также перезаписала "An Autumn Departure" и в марте 2011 года выпустила его на кассетах посредством лейбла The Northern Cold Productions ограниченным тиражом в 100 копий. "An Autumn Departure" был также выпущен на компакт-дисках с другим оформлением в мае того же года посредством Naturmacht Productions. Скопировано с Dark-World.ru.

Осенью 2011 года Brendan Peacock присоединился к группе в качестве второго гитариста, и впервые As Autumn Calls предстали в укомплектованном составе. С новым составом ребята начали работу над своим вторым полноформатным альбомом, получившим название "Cold, Black & Everlasting". Релиз альбома состоялся в октябре 2013 года на Rain Without End Records, который является Doom Metal саблейблом Naturmacht Production.

С 1 января 2015 года все релизы As Autumn Calls становятся доступны для бесплатного скачивания на bandcamp-странице группы.