Formação e primeiro álbum (1979-1985)
A banda foi formada em 1979 em São Francisco, Califórnia por Tom Hunting, Paul Baloff, Gary Holt, Jeff Andrews e Kirk Hammett. Logo em 1982,lançaram sua primeira demo Whipping Queen and Death and Domination. Em 1983 Kirk Hammett foi convidado a se juntar ao Metallica (para o lugar de Dave Mustaine) e foi substituído por Rick Hunolt, Jeff Andrews foi substituído por Rob McKillop e em 1985 a banda assinou com gravadora Combat para lançar seu primeiro álbum, chamado Bonded by Blood que rapidamente tornou-se um clássico do thrash metal. Durante os shows de divulgação do álbum, foi filmado um show e a Combat lançou o vídeo "Ultimate Revenge I", que tinha além deles, um show do Slayer e um do Venom.
Entrada de Steve Souza (1986-1991)
Em 1986, durante a pré produção do segundo disco, o vocalista Paul Baloff foi demitido da banda, devido aos abusos de álcool e drogas que o levavam a não cumprir com os compromissos da banda. Para seu lugar, foi chamado Steve "Zetro" Souza, então vocalista da banda "The Legacy", que após a sua saída passou a ser chamada de Testament. Em 1987 o Exodus lançou o disco Pleasures Of The Flesh. Paul Baloff passou por outras bandas após sua saída, entre elas Heathen, Hirax e Piranha.
Em 1989, lançaram o álbum Fabulous Disaster, com direito a clipes das músicas Toxic Waltz e Corruption e banda ganhou um status maior (fato que levou a banda a assinar com a major Capitol), porém, sem atingir o nível de popularidade de Metallica, Anthrax, Megadeth e Slayer. Durante a turnê, o baterista Tom Hunting descobriu que estava com alguns problemas cardíacos e teve que deixar a banda, sendo substituído provisoriamente pelo baterista Perry Strickland, original da banda de thrash metal Vio-Lence. Mas como Perry não pode permanecer, logo foi recrutado o baterista novaiorquino John Tempesta, que era roadie de Charlie Benante (baterista do Anthrax).
Em 1991, a gravadora Combat lançou o disco ao vivo Good Friendly Violent Fun e uma coletânea para terminar as pendências que a banda tinha antes de assinar com a gravadora Capitol. Já com a Capitol, a banda lançou em 1990 o disco Impact is Imminent. O disco prometia ser o passo que a banda esperava para se tornar uma das maiores da época, mas o peso excessivo das guitarras não agradou à gravadora (apesar de ter agradado os fans), fazendo com que a gravadora não investisse tanto na banda.
Fim da banda e reunião (1992-1998)
Com a decisão da gravadora em colocá-los na "geladeira", a banda resolveu fazer o que ela queria desde o início, que era "uma junção de thrash metal com AC/DC" (devido ao cover gravado na época de Fabulous Disaster para a música "Overdose"). Force of Habit saiu em 1992, e marcou a saída do baixista Rob Mckillop para a entrada de Mike Butler. Porém, a repercussão do disco não foi muito maior que a dos anteriores. Após a decepção da receptividade do álbum, a banda se dissolveu em 1993.
Em 1996 a banda voltou, dessa vez com o retorno de Paul Baloff nos vocais e com Jack Gibson no baixo. Lançaram outro álbum ao vivo, dessa vez chamado Another Lesson in Violence e lançado pela Century Media, fazendo uma turnê pela América do Norte, Europa e chegando ao Brasil em 1997 e voltando em 1998.
Retorno as atividades e morte de Ballof (2001-2004)
Devido a problemas com a gravadora, a banda ficou parcialmente parada até que em 2001, retorna a ativa novamente mas fazendo apenas apresentações na Bay Area. Havia rumores de um novo álbum poderia ser feito quando o pior acontece: em fevereiro de 2002 Paul Baloff sofre um ataque cardíaco e morre. Steve Souza é chamado de volta para terminar os shows agendados.
Determinado a continuar com a banda, Gary Holt inicia as gravações de um novo álbum e lança em 2004, o excelente disco Tempo of the Damned. O disco tem excelente repercussão e foi considerado com o melhor álbum de thrash metal dos últimos anos por fãs e crítica. Infelizmente, Steve Souza abandona a banda no meio da turnê do álbum as vésperas de realizar um show no Brasil devido a problemas pessoais com outros integrantes. Para esta data do Brasil, foi chamado o então vocalista do Skin Lab, Steev Squivel, que havia cantado na banda de thrash metal Defiance nos anos 1980 e começo dos 90. Para o resto da turnê, o Exodus foi obrigado a usar mais dois vocalistas diferentes até o final.
Mudança de vocalista e de sonoridade (2005-2010)
Em 2005, Rick Hunolt sai da banda alegando que queria passar mais tempo com a família, apesar de existirem rumores sobre seu suposto vício em drogas pesadas. Ele é substituído por Lee Altus, guitarrista do (Heathen). Durante as gravações sai também Tom Hunting alegando problemas médicos, ele é substituído por Paul Bostaph (ex-Forbidden, Slayer e Testament entre outros). Para o lugar de Steve Souza, entrou Rob Dukes, que gravou seu primeiro álbum, Shovel Headed Kill Machine.
Tom Hunting, ex-baterista e um dos fundadores da banda reassumiu o posto, e com isso sai Paul Bostaph. De acordo com Gary Holt (guitarrista e o membro mais antigo da banda), a saída de Paul ocorreu de forma amigável.
Logotipo da banda. O logo foi usado na capa de todos os álbuns da banda com exceção de Force of Habit (1992).
Em outubro de 2007 é lançado o álbum The Atrocity Exhibition: Exhibit A, já com Hunting na bateria. Este álbum contém novos elementos de sonorização, porém não abandona a origem Thrash da banda. Eles tocaram no festival Wacken Open Air no verão de 2008. Em abril de 2009, o Exodus embarcou numa turnê norte-americana sendo co-headliner com o Kreator. A tour também contava com as bandas Belphegor, Warbringer, e Epicurean. O Exodus depois saiu numa nova excursão dando apoio ao Arch Enemy, que também tinha a presença dos grupos Arsis e Mutiny Within.
A banda lançou uma regravação do seu álbum de 1985 Bonded by Blood, que recebeu o título Let There Be Blood. Gary Holt deu a seguinte declaração sobre a decisão da banda de revisitar seu álbum de estreia: "Depois de muitos anos na fase de planejamento e discussão, nós finalmente completamos a regravação de "Bonded By Blood". Nós decidimos chamá-lo de 'Let There Be Blood' e é a nossa maneira de homenagear [o cantor] Paul Baloff, mostrando o quão relevante essas músicas que tínhamos escrito juntos ainda são. Nós não estamos tentando substituir o original, que de qualquer modo é impossível. Estamos apenas dando a essas músicas o benefício da produção moderna. É algo de que falamos desde antes da morte de Paul e que sempre foi importante para nós fazermos. Estávamos super animados em entrar no estúdio novamente para gravar esses clássicos, e agora estamos de volta para escrever o próximo álbum de estúdio!".
O álbum Exhibit B: The Human Condition foi gravado no norte da Califórnia com o produtor britânico Andy Sneap (Megadeth, Arch Enemy, Kreator) e lançado pela Nuclear Blast Records em maio de 2010. Foi anunciado em janeiro de 2010 quando o Exodus estava prestes a entrar na turnê Rust in Peace 20th Anniversary do Megadeth ao lado do Testament. O Exodus foi capa da Decibel magazine's na edição de junho de 2010, na qual contava com um artigo.
A banda foi co-headline com o Kreator, Suicidal Angels e Death Angel no Thrashfest 2010 no final de 2010, e foi uma das bandas principais a se apresentar no Wacken Open Air 2011 (anunciado em 23 de dezembro de 2010).
Atividade recente (2014-presente)
No dia 08 de junho de 2014, foi anunciada a saída de Rob Dukes e a volta de Steve Souza à banda. Em 26 de junho de 2014, o Exodus anunciou em seu site oficial que seu novo álbum se chamará Blood In, Blood Out.
Demo :1982
01 - Whipping Queen
02 - Death and Domination
03 - Warlords
Download
Die by His Hand Demo:1983
01. Die by His Hand
02. Endor
Download
Bonded By Blood : 1985
01 - Bonded By Blood
02 - Exodus
03 - And Then There Were None
04 - A Lesson In Violence
05 - Metal Command
06 - Piranha
07 - No Love
08 - Deliver Us To Evil
09 - Strike of The Beast
10 - And Then There Were None (Live)
11 - A Lesson In Violence (Live)
Download
Pleasures of The Flesh : 1987
01 - Deranged
02 - 'Till Death Do Us Part
03 - Parasite
04 - Brain Dead
05 - Faster Than You'll Ever Live To Be
06 - Pleasures of The Flesh
07 - 30 Seconds
08 - Seeds of Hate
09 - Chemi-Kill
10 - Choose Your Weapon
Download
Fabulous Disaster : 1988
01 - The Last Act of Defiance
02 - Fabulous Disaster
03 - The Toxic Waltz
04 - Low Rider
05 - Cajun Hell
06 - Like Father, Like Son
07 - Corruption
08 - Verbal Razors
09 - Open Season
10 - Overdose
Download
Impact Is Imminent:1990
01 - Impact Is Imminent
02 - A.W.O.L.
03 - The Lunatic Parade
04 - Within The Walls of Chaos
05 - Objection Overruled
06 - Only Death Decides
07 - Heads They Win (Tales You Lose)
08 - Changing of The Guard
09 - Thrash Under Pressure
Download
Objection Overruled - EP :1990
01 - Objection Overruled
02 - Free For All (Ted Nugent Cover)
03 - Changing of The Guard
Download
Good Friendly Violent Fun:1991
01 - Fabulous Disaster
02 - Chemi-Kill
03 - 'Til Death Do Us Part
04 - Toxic Waltz
05 - Cajun Hell
06 - Corruption
07 - Brain Dead
08 - Dirty Deeds Done Dirt Cheap (AC/DC Cover)
Download
Lessons In Violence:1992
01 - Bonded By Blood
02 - Exodus
03 - Chemi-Kill
04 - The Toxic Waltz
05 - A Lesson In Violence
06 - Piranha
07 - Brain Dead
08 - Fabulous Disaster
09 - Dirty Deeds Done Dirt Cheap (AC/DC Cover)
10 - And Then There Were None (Live)
Download
Force of Habit:1992
01 - Thorn In My Side
02 - Me, Myself and I
03 - Force of Habit
04 - Bitch
05 - Fuel For The Fire
06 - One Foot In The Grave
07 - Count Your Blessings
08 - Climb Before The Fall
09 - Architect of Pain
10 - When It Rains It Pours
11 - Good Day To Die
12 - Pump It Up
13 - Feeding Time At The Zoo
14 Crawl Before You Walk (Bonus Track)
15 Telepathetic (Bonus Track)
Download
Another Lesson In Violence:1997
01 - Bonded By Blood
02 - Exodus
03 - Pleasures of The Flesh
04 - And Then There Were None
05 - Piranha
06 - Seeds of Hate
07 - Deliver Us To Evil
08 - Brain Dead
09 - No Love
10 - A Lesson In Violence
11 - Impaler
12 - Strike of The Beast
Download
Tempo of The Damned:2004
01 - Scar Spangled Banner
02 - War Is My Shepherd
03 - Blacklist
04 - Shroud of Urine
05 - Forward March
06 - Culling The Herd
07 - Sealed With A Fist
08 - Throwing Down
09 - Impaler
10 - Tempo of The Damned
11 - Dirty Deeds Done Dirt Cheap (AC/DC Cover)
Download
Live At The DNA: 2005
01 - Intro: Scar Spangled Banner
02 - Blacklist
03 - Shroud of Urine
04 - Forward March
05 - Culling The Herd
06 - Sealed With A Fist
07 - Throwing Down
08 - War Is My Shepherd
09 - Tempo of The Damned
Download
Shovel Headed Kill Machine : 2005
01 - Raze
02 - Deathamphetamine
03 - Karma's Messenger
04 - Shudder To Think
05 - I Am Abomination
06 - Altered Boy
07 - Going Going Gone
08 - Now Thy Death Day Come
09 - Magnum Opus
10 - Shovel Headed Kill Machine
11 Purge the World
Download
The Atrocity Exhibition... Exhibit A : 2007
01 - A Call To Arms
02 - Riot Act
03 - Funeral Hymn
04 - Children of A Worthless God
05 - As It Was, As It Soon Shall Be
06 - The Atrocity Exhibition
07 - Iconoclasm
08 - The Garden of Bleeding
09 - Bedlam 123
10 (Hidden Track)
Download
Let There Be Blood - 2008
01 - Bonded By Blood
02 - Exodus
03 - And Then There Were None
04 - A Lesson In Violence
05 - Metal Command
06 - Piranha
07 - No Love
08 - Delivered To Evil
09 - Strike of The Beast
10 - Hell's Breath
Download
Shovel Headed Tour Machine - 2010
01. - Bonded By Blood
02. - Iconoclasm
03. - Funeral Hymn (8:45)
04. - A Lesson In Violence
05. - Children Of A Worthless God
06. - Piranha
07. - Deathamphetamine
08. - Blacklist
09. - War Is My Shepherd
10. - Strike Of The Beast
11. - Shovel Headed Kill Machine
Download
Exhibit B: The Human Condition - 2010
01 - The Ballad of Leonard and Charles
02 - Beyond The Pale
03 - Hammer and Life
04 - Class Dismissed (A Hate Primer)
05 - Downfall
06 - March of The Sycophants
07 - Nanking
08 - Burn, Hollywood, Burn
09 - Democide
10 - The Sun Is My Destroyer
11 - A Perpetual State of Indifference
12 - Good Riddance
13 - Devil's Teeth (Bonus Track)
Download
The Best Of Exodus Compilation Japanese - 2014
CD1:
01. - Bonded By Blood
02. Exodus
03. - Blacklist
04. - Brain Dead
05. - Forward March
06. - Piranha
07. - Iconoclasm
08. - Deliver Us To Evil
09. - Chemi-Kill
10. - And Then There Were None (Live)
11. - A Lesson In Violence (Live)
12. - Dirty Deeds Done Dirt Cheap
CD2:
01. - Fabulous Disaster
02. - Deathamphetamine
03. - The Toxic Waltz
04. - Children Of A Worthless God
05. - Funeral Hymn
06. - War Is My Shepherd
07. - No Love
08. - Seeds Of Hate
09. - Impaler
10. - Shovel Headed Kill Machine(bonus truck live)
11. - Shroud Of Urine(bonus truck live)
12. - Stike Of The Beast
Download
Blood In Blood Out - 2014
01 - Black 13 (feat. Dan The Automator)
02 - Blood In Blood Out
03 - Collateral Damage
04 - Salt The Wound (feat. Kirk Hammett)
05 - Body Harvest
06 - Btk (feat. Chuck Billy)
07 - Wrapped In The Arms of Rage
08 - My Last Nerve
09 - Numb
10 - Honor Killings
11 - Food For The Worms
12 - Angel of Death (Angel Witch Cover) (Bonus Track)
Download
Persona Non Grata - 2021
01. Persona Non Grata
02. R.E.M.F.
03. Slipping Into Madness
04. Elitist
05. Prescribing Horror
06. The Beatings Will Continue (Until Morale Improves)
07. The Years Of Death And Dying
08. Clickbait
09. Cosa Del Pantano
10. Lunatic-Liar-Lord
11. The Fires Of Division
12. Antiseed
Download
British Disaster – The Battle of 89 (Live At The Astoria)- 2024
01. The Last Act of Defiance
02. Fabulous Disaster
03. ‘Til Death Do Us Part
04. Corruption
05. The Toxic Waltz
06. A Lesson in Violence
07. Chemi-Kill
08. Piranha
09. Like Father, Like Son
10. Deliver Us to Evil
11. Parasite
12. And Then There Were None
13. Verbal Razors
14. Brain Dead
15. Strike of the Beast
Download