Im Sommer 2009 wurde Herbstschatten von den Gitarristen Stephan und Hendrik gegründet. Ziel war, eine Black-Metal-Band zu formen, die ihren Vorstellungen dieser Musik entspricht und gleichzeitig Freiheiten für neue Ideen und Einflüsse gewährt. Mit Tobias und Mats waren schnell weitere Mitstreiter gefunden und erste Songs wurden geschrieben Die Liedtexte sind bislang ausschließlich auf Deutsch oder Norwegisch verfasst, die Musikrichtung lässt sich als Black Metal mit traditionellen nordeuropäischen Folk- sowie leichten Death Metal Einflüssen beschreiben.
Im Frühjahr 2011 wurde mit Steffen ein Sänger gefunden und die Band wurde auf den heutigen Namen Herbstschatten getauft. Gleichzeitig wurden erste Konzerte in Hamburg und Umgebung gespielt und die Arbeit am ersten Album begann. Anfang 2012 gab Tobi aus beruflichen Gründen seinen Austritt aus der Band bekannt. Einen Ersatz fand Herbstschatten schließlich in Nici.