Kapela vznikla v září 1998, kdy kytarista Bitls, který hraje s dalším kytaristou Spratem, potkává na Obchodní akademii v Českém Těšíně bubeníka Nimroda, který začíná obstarávat většinu textů týkajících se smrti a lidského utrpení a kapela je tak plně obsazena.

Došlo v ní ale k zásadním změnám, Sprato se stává baskytaristou a zpěvákem v jedné osobě a zároveň se kapela "přestěhovala" z Mostů u Jablunkova do Českého Těšína, kde má novou zkušebnu. DEVASTATHOR nacvičil dvě starší písničky /Decay a Eaters Of Corpses/ a začal ve skládání nových písní. První koncert (pokud se to tak dá nazvat) se odehrál v 5.7.99 v Nimrodově sklepě za účásti asi 20 kamarádů. Postupem času kapela začíná koncertovat častěji.

Na jaře roku 2000 DEVASTATHOR natočil své první 4 skladbové demo s názvem The Mutilated. V květnu 2003 kapela natáčí demo First Date, které obsahuje 5 songů a zatím poslední nahrávkou je 6-ti skladbový počin "Feast Has Begun".

V létě 2005 kapela přibírá vokalistu Rudu, který se začal dělit o vokály se Spratem. V březnu 2006 pak na postu kytaristy střídá Michal Daniško Bitlse.