Калифорнийский коллектив образовался в 1979 году благодаря усилиям Кирка Хаммета, Тома Хантинга и Кита Сьюарта. На начальном этапе карьеры американцы активно каверят группы Новой Волны Британского Метала и выступают по местным барам. Вскоре к ним присоединяется вокалист Пол Бэйлофф, поклонник панк рока, который приносит в звучание коллектива большую агрессию и напор. В самом начале 80-х парни записывают свое первое демо, которое станет единственной записью с участием Кирка. В 1983 году Хаммет заменяет Мастейна в Metallica. Exodus долгое время не могли найти ему замену, пока не остановили свой выбор на Рике Хунольте. В 1984 году группа приступает к записи своего первого студийника. Помимо Бэйлоффа, Хунольта и Хантинга в составе значились Гари Хольт и Роб МакКиллоп. Дебютник Bonded by Blood увидел свет в 1985 году, мгновенно ставший популярным на thrash-сцене и обретший культовую славу. Однако, вскоре после начала тура коллектив покидает Бэйлофф, которого меняют на Стива Сузу. Вместе с ним группа выпускает в 1987 году свою вторую пластинку Pleasures of the Flesh, которую многие критики встретили волной негатива и посчитали, что группа сделала шаг назад в своем творчестве. Тем не менее, этот релиз стал первым, попавшим в американский ТОП-100.
В 1989 году калифорнийцы выпускают свою третью пластинку Fabulous Disaster, содержащую настоящую классику thrash metal - The Toxic Waltz. Диск вернул расположение критиков и полюбился многим фанатам. В 1990 году выходит Impact Is Imminent, который вновь сталкивается с негативом в отзывах музыкальной прессы и не попадает в сотню лучших. После этого с группой расстается МакКиллоп, которого меняют на Майкла Батлера. В музыкальном направлении тоже происходят изменения, и вышедший в 1992 году Force of Habit испытывает влияние новомодного groove metal. Однако, фанаты не приветствовали изменения, и альбом проваливается, более того, в скором времени коллектив распадается.
После этого последовал ряд реюньонов и очередных распадов, в итоге к жизни группа возвращается в 2000-е с выпуском Tempo of the Damned. Диск не произвел фурора среди слушателей, но получил достаточно благосклонную прессу. Та же участь ожидала и два последующий релиза Shovel Headed Kill Machine (2005) и The Atrocity Exhibition... Exhibit A (2007), на которых дебютирует новый вокалист Роб Дьюкс. А вот Exhibit B: The Human Condition, вышедший в 2010 году, был очень тепло принят в Европе. Последний, на данный момент альбом Blood In, Blood Out вышел в 2014 году и попал на 34 строчку в Штатах, что стало наивысшим достижением для группы.
На этом я с вами прощаюсь, до скорых встреч!