Exhorder se vynořili z metalového podhoubí New Orleans v roce 1986 a jejich hřmotný thrash, který se vymykal době, časem přijal nový přídomek "groove". Debutové album "Slaughter in the Vatican" z roku 1990, kterému předcházel stejnojmenný demáč z roku 1987, významně pomohl zrodu nové generace kapel, jejichž největšími jmény jsou samozřejmě Pantera (od desky Cowboys From Hell) či Machine Head.

Exhorder se v roce 2017 opět vrátili na scénu, vydávají album "Mourn the Southern Skies" a vyráží na turné s headlinery, jako jsou Kataklysm či Overkill. V roce 2024 (8.března) vyjde dlouho očekávané nové album "Defectum Omnium".
K jeho propagaci kapela objede i Evropu v rámci svého vlastního headline tour a k naší/vaší radosti zavítá i do Prahy do Modré Vopice.