Autumnal se formó en 1996. Durante estos años han sufrido varios cambios de formación, pero siempre han mantenido un estilo Doom muy reconocible con presencia de violin y/o violonchelo en diversos momentos de su historia.
Su primer concierto fue en 1998 y desde entonces han participado en algunas giras importantes como Doomnation of Europe junto a Morgion, Mourning Beloveth y The Prophecy, o participar como teloneros de Anathema durante toda su gira española de 2004.
Tras editar dos demos autoproducidas y autograbadas, Demo 98 y The Age of the Sin. Durante Septiembre y Octubre de 2005 grabaron su primer Disco “Grey Universe” que ve la luz en el año 2006 a través de Xtreem Music y les eleva a un nuevo nivel de reconocimiento, siendo la llave de entrada a nuevas oportunidades en nuevos paises (Portugal, Holanda, Irlanda) con importantes bandas como Anathema, Morgion, Katatonia, Draconian, Isole o Saturnus. Muchas de las más importantes revistas de metal como Rock Hard o Metal Hammer reseñan su trabajo.
“The End of the Third Day” (Cyclone Empire Records – 2014; grabado por Carlos Santos -Sadman Studios, Spain-, y masterizado por Jens Bogren -Fascination Street Studios, Suecia) les empujará un paso más allá. Este segundo largo reune a la perfección armonías melancólicas con pasajes épicos y tonos profundos, que inmediatamente les colocan como uno de los grupos más interesantes de este estilo a nivel internacional.