La historia de Exodus, pilar fundamental del thrash metal, comienza en 1980 con Gary Holt como figura central. Holt ha sido el único integrante constante en toda la discografía de la banda, cuya identidad visual ha estado marcada por un logotipo de bordes dentados que solo se ausentó en la portada de Force of Habit (1992).

La alineación fundacional de 1980 incluía a los guitarristas Kirk Hammett y Tim Agnello, al baterista Tom Hunting y al bajista Carlton Melson. Fue Hammett quien bautizó al grupo, inspirándose en la novela homónima de Leon Uris. Los primeros meses fueron de transición: Melson fue reemplazado por Geoff Andrews, y se incorporó al vocalista Keith Stewart. Poco después, Agnello dejó la banda para seguir un camino religioso, lo que permitió que Gary Holt, quien hasta entonces trabajaba como técnico de guitarra de Hammett, se convirtiera en miembro oficial.

En 1981, un encuentro fortuito en North Berkeley entre Hammett y Paul Baloff, basado en su amor compartido por el punk rock y el metal de los 70, llevó a Baloff a reemplazar a Stewart. Esta formación grabó una cinta de demostración ese mismo año, siendo el único registro oficial de Hammett con el grupo antes de partir hacia Metallica en 1983. Tras la salida de Hammett y la partida de Andrews para formar Possessed, Rick Hunolt se consolidó como el nuevo guitarrista.

En el verano de 1984, bajo la producción de Mark Whitaker, Exodus grabó su obra cumbre: Bonded by Blood. Aunque inicialmente se titularía A Lesson in Violence, problemas comerciales retrasaron su lanzamiento hasta abril de 1985. El disco capturó la energía de sus presentaciones en vivo en lugares icónicos como Ruthie’s Inn y el Eastern Front Metal Festival.

A pesar del impacto del álbum, las tensiones internas llevaron a la expulsión de Paul Baloff tras la gira promocional. Su lugar fue ocupado por Steve “Zetro” Souza, proveniente de Legacy (pre-Testament), mientras Baloff formaba el grupo Piranha.

Con Souza al frente, la banda firmó con Sony/Combat Records para lanzar Pleasures of the Flesh (1987), seguido por el exitoso Fabulous Disaster (1989). Este último periodo fue clave, especialmente gracias a la rotación constante del videoclip “The Toxic Waltz” en el programa Headbangers Ball de MTV, lo que les valió un contrato con el sello multinacional Capitol Records.

En 1990, lanzaron Impact is Imminent, ya con John Tempesta reemplazando a Tom Hunting en la batería. Este ciclo se cerró con su primer disco en vivo, Good Friendly Violent Fun (1991), y la incorporación del bajista Jack Gibson, quien se convertiría en un miembro permanente de la estructura del grupo.

En 1992, Exodus lanzó Force of Habit, un álbum que marcó un alejamiento del thrash veloz hacia un sonido más pesado, lento y cercano al grindcore, ejemplificado en temas como “Architect of Pain”. Sin embargo, el cambio de clima musical y problemas internos forzaron un receso indefinido tras la gira.

Hubo un breve destello de actividad en 1997, cuando Holt y Hunolt se reunieron con Baloff y Hunting para lanzar el álbum en vivo Another Lesson in Violence. No obstante, disputas financieras y con el sello Century Media provocaron una nueva disolución poco tiempo después.

La banda regresó formalmente en 2001 para el concierto benéfico Thrash of the Titans. Mientras planeaban un nuevo disco, la tragedia golpeó al grupo: Paul Baloff falleció en febrero de 2002 tras un derrame cerebral. Decidido a continuar, Holt reclutó nuevamente a Souza y grabaron Tempo of the Damned (2004). Este lanzamiento estuvo rodeado de controversia por la eliminación del tema “Crime of the Century”, supuestamente por presiones de su antiguo sello, siendo reemplazado por el clásico de la era Hammett, “Impaler”.

El año 2005 trajo una reestructuración masiva. Rob Dukes se convirtió en el nuevo vocalista, Lee Altus reemplazó a Rick Hunolt (quien salió por problemas personales), y Paul Bostaph ocupó temporalmente el puesto de Tom Hunting. Con esta formación lanzaron Shovel Headed Kill Machine, iniciando giras mundiales que los llevaron por primera vez a Australia.

Hunting regresó en 2007 para grabar The Atrocity Exhibition… Exhibit A, seguido de Exhibit B: The Human Condition (2010), producido por Andy Sneap. Durante esta década, Exodus mantuvo una presencia constante en grandes festivales como Wacken y realizó giras conjuntas con Megadeth y Testament. Un hito importante fue la participación de Gary Holt en Slayer a partir de 2011, sustituyendo al fallecido Jeff Hanneman, lo que obligó a Exodus a utilizar guitarristas de apoyo como Rick Hunolt o Kragen Lum en sus compromisos en vivo.

En 2014, se anunció la salida de Rob Dukes y el segundo regreso de Steve Souza. El resultado fue Blood In, Blood Out, un álbum que alcanzó el puesto 38 en el Billboard 200 y contó con una colaboración especial de Kirk Hammett en el tema “Salt the Wound”. La banda pasó los siguientes años girando intensamente, a pesar de que el proceso de composición del siguiente disco se vio ralentizado por los compromisos de Holt con la gira de despedida de Slayer.

En 2021, la banda enfrentó un momento crítico cuando se le diagnosticó cáncer de estómago a Tom Hunting. Esto pospuso el lanzamiento de Persona Non Grata hasta noviembre de ese año. Tras una exitosa cirugía y recuperación, Hunting regresó a los escenarios en el Festival Aftershock. En 2023, Exodus anunció su salida de Nuclear Blast para unirse a Napalm Records, iniciando una nueva etapa comercial.

A principios de 2024, lanzaron el disco en vivo British Disaster: The Battle of ’89 y continuaron girando bajo el nombre The Battle of ’24.

El inicio de 2025 trajo un cambio inesperado: la salida definitiva de Steve Souza y el regreso de Rob Dukes a las voces. Holt comparó la ruptura con Souza como el fin de un matrimonio. En abril de 2025, la banda celebró el 40º aniversario de Bonded by Blood con una serie de conciertos especiales en Filadelfia y Berkeley, además de lanzar una versión de Scorpions con Mark Osegueda.

Finalmente, en 2026, Exodus lanzó su undécimo álbum de estudio, Goliath. Producido por Mark Lewis (rompiendo una larga relación técnica con Andy Sneap), el álbum fue promocionado con giras masivas junto a Megadeth, Kreator y la gira de despedida de Sepultura, reafirmando su lugar como leyendas vivas del género.