Exhorder foi uma banda formada em 1985 em Nova Orleães e era uma das bandas que ajudaram a formar o "Louisiana sound", um som partilhado entre muitas bandas de metal do estado da Luisiana.
Os Exhorder lançaram dois demos, um em 1986 (Get Rude) e outro (Slaughter in the Vatican) em 1988. O grupo Exhorder aumentou sua fama rapidamente após as gravações da demo, mas foi reformulado com o novo guitarrista Jay Ceravolo (que substituiu David Main).
Slaughter in the Vatican, o primeiro álbum da banda, foi lançado em 1990.O álbum foi retirado da demo de mesmo nome lançada em 1988, que solidificou seus riffs em um estilo estrutural rígido.Embora não sendo muito bem visto por causa da capa e do título ofensivo. Seu segundo lançamento, The Law de 1992, tinha um estilo mais como o Groove Metal ao invés de Thrash Metal e não fez tanto sucesso como seu antecessor. Depois de sua turnê do álbum pela Europa, a banda se separou.
O Vocalista Kyle Thomas formou a banda Floodgate com seu irmão, aparecendo algumas vezes em shows da banda "Trouble", enquanto o guitarrista Jay Ceravolo formou o "Fall From Grace". Chris Nail é o co-presidente dos 7 C&M Music Center em Los Angeles. A banda se reuniu no período de 2001 e 2003 para alguns shows. Em 2008 a banda está possivelmente planejando seu novo álbum.
