Fundado em 1997 pelo vocalista/guitarrista Max Cavalera, então recém-saído do Sepultura, o Soulfly mantém a postura musicalmente agressiva da banda mineira desde o primeiro disco, "Soulfly", de 1998. Neste primeiro trabalho fonográfico a banda contou com a participação do guitarrista Lucio Maia (sob o pseudônimo Jackson Bandeira), do grupo mangue-beat Nação Zumbi, seguindo pela linha originalmente explorada pelo Sepultura em seu disco "Roots" (1995, o último que teve Max à frente): a mistura entre heavy metal e ritmos brasileiros. Integra o repertório a jorgebeniana "Ponta-de-lança Africano (Umbabarauma)". O segundo disco, "Primitive" (2000), segue a linha do anterior, e gerou uma turnê mundial, nos mesmo moldes das empreendidas pelo Sepultura, com quem divide basicamente o mesmo público. As novidades de "Primitive" ficaram por conta da participação de Sean Lennon em uma faixa ("Son Song") e por "In Memory Of...", em que Max canta rap. A formação mais recente da banda conta com Max Cavalera nos vocais e guitarra, Marcelo D. Rapp no baixo e Mikey Doling na guitarra.
