Exodus sta leta 1980 ustanovila Tom Hunting in Kirk Hammet, ki je kmalu odšel k Metallici, za debitantsko ploščo pa prispeval le nekaj materiala. Skupina, razen dema leta 1982, ni izdala nobenega posnetka Hammett ere. Zanimivo je, da za basista v skupino povabili tudi Hammettovega sošolca Lesa Claypoola (Primus), ki pa je povabilo zavrnil, saj se je navduševal nad jazzom. Tom Hunting je na začetku prevzel tudi vlogo vokalista; prvo zasedbo so tako sestavljali Hammett/Hunting/Andrews, kmalu se je pridružil Gary Holt in nato še Paul Baloff. Hammett je skupino zapustil leta 1983, zamenjal ga je Rick Hunolt, basista Andrewsa pa je zamenjal Rob McKillop. V tej zasedbi je izšla kultna klasika Bonded By Blood (1985), ki jo štejejo med največje vplive kasnejših izdaj skupin tiste dobe.

Kmalu po izdaji prvenca je Baloffa zamenjal Steve "Zetro" Souza, ki je prej pel pri zasedbi Legacy, ki je kmalu postala Testament. V tej zasedbi je leta 1987 izšla plošča Pleasures of the Flesh. Zasedba je ostala stabilna prek več albumov, ki pa skupini niso prinesli večjega uspeha ali prepoznavnosti tako kot se je to zgodilo Metallici ali Megadeth. Po dveh izdajah, Fabulous Disaster (1989) in Impact is Imminent (1990), je skupina izdala prvo live ploščo, Good Friendly Violent Fun (1991).

Po izdaji live plošče so Exodus dobro leto koncertirali in leta 1992 izdali novo studijsko ploščo, Force of Habit, ki je pomenil precejšen odmik od značilnega zvoka skupine. Force of Habit je počasnejša, bolj heavy plošča, z manj poudarka na speed/thrash elememtih, ki so zaznamovali zgodnje izdaje skupine. Lep primer je deset minutni opus Architect of Pain, ki verjetno predstavlja najpočasnejšo skladbo kar so jih Exodus napisali.

Po več letih zatišja, v katerih je tudi metal doživljal precejšnjo krizo zaradi porasta grunga, so Exodus izdali še eno live ploščo, Another Lesson in Violence (1997), na kateri se je vrnil Paul Baloff. Skupina je predvsem zaradi spora z založbo Century Media glede promocije live albuma in živega posnetka, ki je bil posnet a nikoli izdan, razpadla.

Leta 2001 se je skupina ponovno reformirala, sprva le za mega koncert v pomoč Chucku Billyju (Testament vokalist je bolehal za redko obliko raka), Thrash of the Titans. Exodus so z igranjem nadaljevali, pojavile so se tudi govorice o novi studijski plošči. Žal pa je Paul Baloff februarja 2002 umrl zaradi kapi. Za preostale koncerte so ponovno rekrutirali Steva Souzo.

Mnogi so v Paulovi smrti videli konec za Exodus, a Gary Holt je bil trdno odločen, da izdajo novo studijsko ploščo. Rezultat je bila leta 2004 izdana plošča Tempo of the Damned.

Leta 2005 je skupino zapustil Hunolt, saj se je hotel posvetiti družini, čeprav Holt trdi, da so ga iz banda zabrisali zaradi odvisnosti od drog. Zamenjal ga je nekdanji Heathen kitarist Lee Altus. Zaradi zdravstevnih težav je skupino zapustil tudi Hunting, ki ga ja zamenjal Paul Bostaph, nekdanji bobnar Forbidden, Slayer, Testament in drugih. Souza je band istega leta zapustil zaradi sporov, zamenjal ga je Steev Squivel (ex-Defiance in Skinlab), njega pa Rob Dukes, ki je s skupino v letu 2005 posnel ploščo Shovel Headed Kill Machine. Hunting se je pred kratkim v skupino vrnil, saj so bili z Bostaphom dogovorjeni, da je za Huntinga bobnarsko mesto vedno odprto. Kitarist Gary Holt je juniju 2007 izdal svoj prvi kitarski DVD, A Lesson in Guitar Violence, fantje pa pripravljajo novo studijsko ploščo.

EXODUS SO:
Rob Dukes - vokal (ex-Cheatin' Soccer Mom) (2005-)
Gary Holt - kitara (Spastik Children, Wardance) (1982-)
Lee Altus - kitara (Heathen, Angel Witch) (2005-)
Jack Gibson – bas kitara (Wardance, ex-Vile (US), ex-3rdrail) (1997-)
Tom Hunting - bobni (Angel Witch, I4NI, IR8, Sexoturica, Quarteto De Pinga, Piranha) (1980-1989, 1997-2005, 2007-)

NEKDANJI ČLANI:
Vokal:
Tim Agnello (ex-Blind Illusion, Outrage) (1980)
Paul Baloff (5. april 1960 - R.I.P 2. februar 2002, kap) (Piranha, Spastik Children,Killparty, ex-Heathen, ex-Hirax) (1981-86, 93, 97-2002)
Steve "Zetro" Souza (Legacy, F-Bomb, Testament, Dublin Death Patrol) (1986-92, 2002-04)

Kitara:
Rick Hunolt (1983-1993, 1997-2005)
Kirk Hammett (Metallica) (1981-1983)
Mike Maung (1983)
Evan McKaskey (ex-Blind Illusion) (1983) (R.I.P.)

Bas kitara:
Carlton Melson (Blizzard, Outrage (US)) (1980)
Geoff Andrews (na kratko v Possessed) (1980-1983)
Rob McKillop (1983-1991)
Mike Butler (1992-1993) (Stevie Stiletto)

Bobni:
Paul Bostaph (ex-Slayer (US), Systematic, ex-Forbidden (US), ex-Testament) (2005-07)
John Tempesta (Testament, Black Label Society, White Zombie, Prong, Helmet, The Cult) (1990-1992)
Chris Kontos (ex-Machine Head (US), ex-Testament, ex-Konkhra, ex-Attitude Adjustment, James Murphy, ex-Verbal Abuse, Sangre)

DISKOGRAFIJA:

Studijske plošče:
Bonded By Blood (1985)
Pleasures of the Flesh (1987)
Fabulous Disaster (1989)
Impact is Imminent (1990)
Force of Habit (1992)
Tempo of the Damned (2004)
Shovel Headed Kill Machine (2005)

EP-ji, best of, kompilacije, live plošče, DVD-ji:
Objection Overruled (1990, EP)
A Lesson in Violence (1991, Best of/kompilacija)
Good Friendly Violent Fun (1991, Live plošča)
Lessons in Violence (1992, Best of/kompilacija)
Another Lesson in Violence (1997, Live plošča)
War is My Shepard (2003, EP)
Live at the DNA 2004 (2005, Live plošča)
Live at the DNA (2005, DVD)

Prevedel in uredil: Rok Klemše