Formation :
- Max Cavalera (Chant, Guitare)
- Marc Rizzo (Guitare solo)
- Bobby Burns (Basse)
- Joe Nunez (Batterie)
Après la mort de son beau-fils Dana, et le split de Sepultura fin 1996, Max Cavalera décide de monter son projet solo, une espèce de super groupe faisant la part belle aux guests stars. Soulfly est créé officiellement le 21 janvier 1998, lors d?un direct avec les Deftones à Nulle Part Ailleurs. Avec un line-up jeune et tourné vers le néo-métal (Jackson Bandeira à la guitare, Marcelo D. Rapp à la basse et Roy "Rata" Mayorga à la batterie), Max Cavalera accouche d?un premier album éponyme, enregistré sous la houlette de Ross Robinson. Soulfly emprunte le côté tribal cher à "Roots", en y ajoutant un côté plus rentre-dedans et une pincée de hardcore.
Le succès est immédiatement au rendez-vous, mais déjà, les problèmes de line-up commencent. Le premier guitariste s?en va, vite remplacé par l?ex-guitariste de Machine Head, Logan Madder. Ce dernier ne restera que 6 mois, et se fera remercier, au profit de l?ex-Snot, ]. En juillet 1999, c?est Roy Mayorga qui quitte la tribu Soulfly, pour être remplacé par Joe Nunez.
"Primitive" voit le jour à la fin 2000, et va encore plus loin dans le nombre d?invités. Tom Araya (Slayer), Chino Moreno (Deftones), Grady Avenell, Corey Taylor (SlipKnoT) font de cet album primitif un melting pot musical, à la manière des productions hip hop. Dès la fin de la tournée, en juillet 2001, le dernier batteur en date quitte Soulfly, pour des raisons financières (il n?était payé qu?en tournée). La tribu a décidément des problèmes de stabilité, et on peut craindre pour son avenir à ce moment précis?
