Пола Бэлоффа пригласил в Exodus его друг Кирк Хэмметт, позднее ушедший из группы и присоединившийся к Metallica. Бэлофф записал с Exodus первое демо и дебютный альбом Bonded by Blood. В 1986 году Бэлофф был уволен из группы.
Позже он участвовал в некоторых группах, таких, как Hirax и Piranha, в 1989 году замещал вокалиста в группе Heathen.
В 1997 году в связи с воссоединением группы Exodus Бэлофф был приглашён в неё снова.
В 2002 году Пол Бэлофф скончался после инсульта. После трёх дней глубокой комы Бэлоффа 3 февраля оставшимися членами Exodus (Бэлофф был сиротой) было принято решение об отключении его тела от аппарата поддержания жизнеобеспечения.