DEATHTALE ist das Projekt von Demolition Gründer und Ex-Drummer Tom Kräutner und Bassist Phil Späth. Um seine Vorstellung einer Thrashband zu verwirklichen, gründete Tom Kräutner 1994 die Band DEMOLITION. Demolition veröffentlichte vier Studioalben, erschien auf mehreren Compilations und durfte im Vorprogramm von zahlreichen internationalen Acts auftreten. Außerdem absolvierte die Band Touren mit TESTAMENT, SUSPERIA, DEATH ANGEL und MERCENARY durch Europa.
2008 entscheidet sich Tom Kräutner, auf Grund wachsender Probleme und unterschiedlichen Auffassungen über die Arbeitsweise, Demolition zu verlassen. Im September 2008 gründet Tom Kräutner mit Gitarrist Peter Musch, Phil Späth (Bass) und Thomas Trausmuth (Gitarre) DEATHTALE. Die Band spielt erste Konzerte mit Bands wie VADER, DISBELIEF, GORGOROTH, DEBAUCHERY, THE AGONIST und anderen.
2012 erscheint das erste Album, “Apocalyptic Deadline”, aufgenommen im Hinterhof Studio Wien (Lords Of Decadence, Days Of Loss, Harmanic…), bei TERRASOUND RECORDS. Nach mehreren Lineup-Wechsel übernehmen Arian Rezaie und Gilli Gehring die Gitarre, sowie Patrick Pieler die Vocals.
2016 erscheint das zweite Album “Whole World Burns”, wieder bei TERRASOUND RECORDS, dass weiter den Weg des Thrash-Metal mit Death-Einflüssen verfolgt.
2017 unterschreibt DEATHTALE beim spanischen Label ART GATES RECORDS und veröffentlicht 2018 das dritte Album “The Origin Of Hate”.
Nach einer Corona bedingten Live-Pause stehen DEATHTALE 2024 wieder auf der Bühne. Jedoch ohne die ausgestiegenen Arian Rezaie und Gilli Gehring. Stattdessen übernimmt Lukas "Luke" Houska und Michael Zainzinger die Gitarren