Bandet Destruction bildades i Tyskland år 1983. Först hette de Knight of Demon men så upptäckte de det brittiska bandet Venom som senare skulle bli de