Amerykańska grupa powstała w 1986 w Colorado Springs. Początkowo (w latach 1986-1987) na perkusji grał Rikard Stjernquist (brat Pata), znany później z Jag Panzer czy Ballistic. Ekipa zrealizowała trzy kasety demo: "Witch Hunt 1991" w 1988, "Legacy Of Hate" i "Sleepless" - obie w 1989. Ekipa rozpadła się na początku 1990. Po latach nagrania zebrała na składance wytwórnia Steel Legacy Records. Salem Spade w interesujący sposób łączyli wypływy Jag Panzer właśnie (Witch Hunt 1991, Pocketbook Beast) i Fates Warning (Stage Kill), czyniąc ze swego stylu mix progresywnego heavy i power. Ciekawym numerem był Twisted Mind z ostatniej kasety, ukazujący zwrot ku ostrzejszemu brzmieniu i niemal thrashowym tempom.
John Secrest zmarł 20 lutego 2016 w wieku 50 lat.