Команда была основана в 1981 году вокалистом Полом Балоффом, гитаристами Гэри Хольтом и Кирком Хамметом, басистом Джефом Эндрюсом и барабанщиком Томом Хантингом. Большое влияние на творчество "Exodus" оказали "Motörhead" и такие группы новой волны
