Après son départ du groupe métal
Sepultura avec qui il a enregistré six albums dont
Arise (1991),
Chaos AD (1993) et
Roots (1996), le chanteur / guitariste / compositeur
Max Cavalera forme
Soulfly en 1998. Il est accompagné de
Roy « Rata » Mayorga (batterie), de
Jackson Bandeira (guitare) et de
Marcello D. Rapp (basse). En 1998, le groupe signe son premier album éponyme. Les Soulfly reviennent en force à la fin 2000, avec
Primitive, un nouvel opus. Deux ans plus tard le groupe publie son troisième album, tout simplement intitulé
3. En 2004, Soulfly livre
Prophecy. Le cinquième album de Soulfly arrive dans les bacs en octobre 2005 et s'intitule
Dark Ages.