Fundada por Kirk Hammett (actual guitarrista de Metallica), Tim Agnello, como segunda guitarra reemplazado más tarde por Gary Holt, el bajista Carlton Nelson, reemplazado más tarde por Geof Andrews, y el baterista/ vocalista Tom Hunting, para luego reclutar a Paul Baloff como vocalista oficial.
Gary Holt sigue siendo el único miembro permanente de la banda, apareciendo en todos sus discos.
Esta formación grabó y lanzó el álbum debut de Exodus, Bonded by Blood en 1985.
En 2001, Exodus se reformó nuevamente, en un principio para tocar con Chuck Billy en el mega concierto a beneficio, Thrash of the Titans.
En febrero de 2002, Paul Baloff sufrió un derrame cerebral que le costó la vida.
Steve Souza fue reclutado nuevamente por la banda, para terminar el resto de los conciertos comprometidos.
Hunting fue reemplazado por Paul Bostaph que previamente había tocado con Slayer y Testament.
Souza también dejó la banda tras la disputa de 2005; siendo reemplazado inicialmente por steev Esquivel (ex- Defiance y Skinlab) y luego por Rob Dukes, cuya primera actuación grabada para la banda fue ese mismo año 2005, en Shovel Headed Kill Machine, la gira que siguió al lanzamiento del último álbum y que dio lugar a una extensa gira por EE.
Exodus reveló el nombre de su próximo disco Exhibit B: The Human Condition.
Después se anunciaría que Exodus iba a estar trabajando en su nuevo álbum, tras unos meses que se publicó esto Rob Dukes saldría de la banda por motivos personales regresando en su lugar Steve "Zetro" Souza tras 10 años de su salida.
El álbum Blood in Blood Out se vuelve a publicar bajo el sello de Nuclear Blast Records, consta de 11 temas más una pista adicional, "Angel of Death".
También se considera a Exodus miembro de los "ocho grandes" del género, junto con Metallica, Megadeth, Slayer, Anthrax, Testament, Overkill y Death Angel.
[11] Las principales influencias de Exodus incluyen a AC/DC, Angel Witch, Black Sabbath, Deep Purple, Diamond Head, Iron Maiden, Judas Priest, Led Zeppelin, Mercyful Fate, Motörhead, Nazareth, Ted Nugent, Rainbow, Sweet Savage, Thin Lizzy, Tygers of Pan Tang, OVNI, Van Halen y Venom.
VH1 declaró: "Mucho está dicho de los Cuatro Grandes del thrash: Metallica, Slayer, Megadeth y Anthrax.
[15] El guitarrista de Anthrax, Scott Ian, también declaró que "la gente habla de los 'Cuatro Grandes' todo el tiempo, pero en ese entonces eran realmente los 'Cinco Grandes' porque Exodus era tan importante e influyente como todos los demás".
[16] Junto con Ian y Mustaine,[17][18] Holt ha manifestado que Exodus debería incluirse en los "Cinco Grandes" del thrash metal porque "estaban allí al comienzo del thrash metal con Metallica a principios de los 80.
También puedes hablar de Kreator, Sodom y Destruction, si quieres llegar a eso.