Le groupe thrash metal américain Exodus a été créé en 1982. Tom Hunting et Kirk Hammet, qui ont été rejoint rapidement par Gary Holt, ont formé Exodus. Ils étaient à la recherche d'un chanteur, jusqu'au jour où Rich Burch leur a présenté Paul Baloff. C'est l'originalité dans les compositions et leurs prestations en spectacle qui ont permis à Exodus d'avoir un immense impact sur la scène metal. L'impact avait été assez grand pour que Metallica ajoute Kirk Hammet comme remplaçant de Dave Mustaine en 1983. Exodus a essayé plusieurs musiciens avant d'ajouter à leur formation le guitariste Rick Hunolt et le bassiste Rob McKillop. En avril 1985, leur premier album, "Bonded By Blood" (originalement nommé "A Lesson In Violence"), est disponible et il est considéré comme l'un des classiques du metal. Le groupe en a fait la promotion avec une tournée en compagnie de Venom et Slayer.
Paul Baloff a quitté pour divergences musicales suite à la sortie du second album, "Pleasures of the Flesh", en 1987. Leur nouveau chanteur est Steve "Zetro" Souza (ex- Legacy). Plus tard, Legacy change son nom pour devenir Testament. Les années suivantes allaient continuer de propulser Exodus au sommet.
En 1989, l'album "Fabulous Disaster" est mis en vente sur Combat Records. En 1990, leur quatrième album voit le jour, "Impact Is Imminent" et le disque live "Good Violent Friendly Fun" en 1991. Il ne faut pas oublier les tournées avec Pantera, Anthrax, Motorhead, Suicidal Tendencies, Black Sabbath, Celtic Frost, Megadeth et Metallica. Suite à la sortie de l'album "Force Of Habit" en 1992, Exodus se sépare avec la perte de leur compagnie et de raisons personnelles.
À la fin 1996, près de 13 ans après l'enregistrement "Bonded by Blood", le chanteur Paul Baloff, Gary Holt, Rick Hunolt, Tom Hunting et leur nouveau bassiste Jack Gibson ont fait un retour. Le 8 mars 1997, leur spectacle à San Francisco a été enregistré pour l'album live "Another Lesson in Violence" et des tournées en Europe et en Amérique du Nord se sont produites. Après les tournées, Exodus se sépare une nouvelle fois.
En septembre 2001, les membres se réunissent pour le spectacle bénéfice à Chuck Billy de Testament. Exodus a commencé à travailler sur du nouveau matériel et des spectacles se sont ajoutés, mais le 2 février 2002, Paul Baloff décède d'une crise cardiaque. Le chanteur Steve Souza revient dans Exodus au vocal pour l'album "Tempo Of The Damned" en 2004.
En 2005, le batteur Tom Hunting et le chanteur Steve Souza sont remplacés par Paul Bostaph et Rob Dukes. Le guitariste Lee Altus s'ajoute dans Exodus. Le DVD "Live At The DNA" et l'album "Shovel Headed Kill Machine" sont mis en vente en 2005. En 2007, le batteur Tom Hunting revient encore une fois dans la formation.