Najistaknutiji član osnivačke postave benda osnovanog 1980. godine u Kaliforniji bio je Kirk Hammet, gitarist Metallice, koji je u najpoznatiji svjetski metal bend došao upravo iz Exodusa. Budući da su bili vrlo mladi (Hammet je imao 20, a bubnjar Tom Hunting, jedini originalni član benda i u trenutnoj postavi, imao samo 15 godina) bend u početku nije planirao neki ozbiljan rad, no kvalitetom svirke to se vrlo brzo promijenilo.

Ubrzo u bend dolazi Gary Holt, tehnički fenomenalan mladi gitarist, koji je s vremenom i postao zaštitni znak Exodusa. Hammet s Exodusom snima samo jednu demo kazetu, a nakon njegovog odlaska u Metallicu glavnu riječ u bendu vodi upravo Gary Holt.

U drugoj polovici 80-ih nije postojao bend koji je na obali Californije mogao biti headliner ispred njih, a čak ni promjena pjevača 1985. kada Paul Ballofa mijenja Steve Souza, nije naštetila popularnosti benda. Nagli pad popularnosti stigao ih je 1993., kada razočarani prestaju s radom.

Exodus se kratko vraća na scenu 1997. nastupajući u istoj postavi u kojoj se raspad i dogodio, osim što je na vokalu ponovno bio Ballof. Nakon te turneje bend odustaje od novog materijala, te se ponovno razilaze, no 2001. se vraćaju i na sceni ostaju do današnjeg dana na oduševljenje fanova. Nažalost 2002. Godine Baloff je doživio srčani udar i preminuo, a u bend se ponovno vraća Souza. S njime snimaju i jedan album, no nedugo nakon njega Souza napušta bend, a na mjesto pjevača dolazi Rob Dukes, koji svojim glasom i pojavom predstavlja jedan novi Exodus, koji je skupio ogroman broj novih fanova, te snimio 3 albuma, od kojih je 'Exibit B: the Human Condition' iz 2010. proglašavan jednim od najboljih thrash metal albuma novijeg doba. Također, Exodus su ponovno postali koncertna atrakcija i niti jedan veliki metal festival ne prolazi bez njih, gdje su nerijetko među headlinerima, a obavezno dio glavnog stagea.

Što više reći o bendu koji je na neki način definirao cijeli jedan žanr metala, može se reći i jedan od dva glavna? Jer, ono što je u Britaniji i Njemačkoj bio heavy metal, odnosno bendovi koji su ga stvarali, to je u Americi bio thrash metal, posebno ovaj kalifornijski te su iz njega nastale i novije popularne vrste metala, kao što su death metal ili metalcore. Bez sumnje i pretjerivanja može se reći da bend veličine i utjecaja na metal sceni kao što je Exodus, u Osijeku i na istoku Hrvatske još nikada nije nastupio te da bi to trebao biti poticaj da svi poklonici žanra u to ime zabengaju zajedno.