Soulfly — грув-метал группа, созданная Максом Кавалерой (англ. Max Cavalera) в 1997 году, после его ухода из группы Sepultura на пике её популярности.
Бразильский вокалист и гитарист Макс Кавалера основал Soulfly после своего ухода из группы Sepultura в 1996 году.
1996—1997 годы были чрезвычайно трудными для Макса. Он оставил группу Sepultura, одним из основателей которой он являлся, в знак протеста на увольнение его жены, а также менеджера группы, Глории Кавалеры, остальными участниками команды. К тому же он тяжело переживал трагическую гибель своего приемного сына и одного из лучших друзей — Даны Уэллса (англ. Dana Wells). В 1997 году Макс занялся созданием нового музыкального проекта, который позже получил название Soulfly. Первый состав группы включал, кроме него, нью-йоркского барабанщика Роя Майоргу (англ. Roy Mayorga), гитариста Джексона Бандейру (англ. Jackson Bandeira) и басиста и бывшего дорожного техника Sepultura Селло Диаса. На веб-сайте группы Макс Кавалера сказал, что основал группу «с идеей комбинировать звуки и различные религии».
Первым выступлением ещё никак не названного коллектива стал концерт в Финиксе, штат Аризона, посвященный памяти Даны Уэллса, приемного сына Макса, погибшего в августе 1996 года. Концерт состоялся ровно через год после гибели, 16 августа, и назывался Soulfly Show.
1 октября 1997 года в калифорнийской студии Indigo Ranch началась работа над материалом для первого альбома. Процесс проходил под руководством продюсера Росса Робинсона. Помимо основного состава Soulfly, в записи альбома приняли участие многие друзья Макса: Дино Касарес, Бёртон Белл, Кристиан Уолберс (Fear Factory), Фред Дёрст и DJ Lethal (Limp Bizkit), Чино Морено (Deftones), Бенджи Веббе (Dub War, Skindred), Эрик Бобо (Cypress Hill) и другие. Приглашать музыкантов из других групп на запись альбома стало потом для Soulfly традицией.
31 числа того же месяца музыканты вышли из студии уже с готовыми для сведения треками. После чего Макс отправился в Нью-Йорк, где за обработку материала взялся Энди Уоллес. Таким образом, в январе 1998 года пластинка была готова к тиражированию, упаковке и развозке по магазинам. Оставалось лишь дать название группе. В итоге Макс посредством французского телеканала Canal + обнародовал название своей команды, «Soulfly». Произошло это сразу после выступления Макса с группой Deftones в 1997 году, вместе с музыкантами которой он записал песню «Head Up», вошедшую в альбом Deftones «Around The Fur» и посвященную памяти погибшего Даны.