Эта немецкая трэшевая банда была основана в 1983 году и носила тогда название Knight Of Demon. Сменивший вскоре вывеску на Destruction коллектив включал в себя Марка Ширмера (бас, вокал), гитариста Майкла Сиффрингера и ударника Томаса Сенманна. Первой записью группы стала демка Bestial Invasion, включавшая в себя трек Mad Butcher. Эта композиция стала настолько популярной, что дала название мини-альбому, появившемуся в 1987 году.