Проект «Nailbomb» это детище двух лидеров популярных в металлических кругах групп «Sepultura» и «Fudge Tunnel». Max Cavalera и Alex Newport в составе своих команд специализировались на экстремальном металлическом звучании, что собственно и не растеряли в рамках «Nailbomb», добавив к этому элементы industrial, breakbeat и hardcore.

В дополнении к дуэту были приглашены коллеги Max Cavalera по «Sepultura», гитарист Andreas Kisser и барабанщик Igor Cavalera, а так же участник группы «Fear Factory» гитарист Dino Cazares, которые стали специальными гостями на дебютной пластинке «Pointblank» выпущенной в 1994 году через лэйбл «Roadrunner Records».

Спустя год, «Nailbomb» выпустили заключительный альбом, в дискографии проекта, «Proud To Commit Commercial Suicide». На этот раз к сотрудничеству были приглашены барабанщик D.H.Peligro (Dead Kennedys), басист Evan Seinfeld (Biohazard) и клавишник Rhys Fulber, известный по работе с «Front Line Assembly» и «Fear Factory».

Позднее, Max Cavalera продолжил работу в составе «Sepultura», а спустя некоторое время собрал новую формацию «Soulfly», а Alex Newport приступил к продюсерской деятельности таких коллективов, как «At The Drive-In», «Samiam», «Will Haven» и многих других.