Exhorder se formó en 1985 en New Orleans y fue una de las bandas que contribuyó a formar el "sonido de Louisiana", un sonido común compartido por muchas bandas del estado.