En fait ca c'est passé comme ca :
1997. Max Cavalera décide de créer un groupe. (Si vous êtes sur mon site, c'est qu'à priori vous aimez le metal. Je ne devrai donc pas avoir à vous préciser qui est Max Cavalera ! Néanmois, pour ceux qui auraient hiberné au fond d'une grotte ces 20 dernières années, Max a officié pendant 12 ans au sein de SEPULTURA, groupe qu'il avait créé avec son frère Igor. Vous y êtes ?) A cette époque, il traverse une période difficile, et il voit dans SOULFLY une façon d'aller de l'avant. Soulfly est un groupe de musiciens, certes, mais c'est avant tout le projet personnel de Max.
Les premières recrues du groupe sont Marcello D. Rapp à la basse, Roy Mayorga à la batterie, et Jackson Bandeira à la guitare. Max, quant à lui, assure le chant et la seconde guitare. C'est avec ces musiciens qu'est enregistré le 1er album, "Soulfly", qui sort en 1998. Il porte indéniablement la marque de fabrique de Max : un son bien lourd et agressif, mais aussi des mélanges avec d'autres styles musicaux. Ce premier opus est servi par de nombreux invités : des membres de Fear Factory, Limp Bizkit, Deftones, Dub War, Cypress Hill et Chico Science sont présents sur l'album. Le tout est produit par Ross Robinson, qu'on ne présente plus.
Mais le line-up de SOULFLY va être changé à de nombreuses reprises : en mars 98, Jackson quitte le groupe, laissant sa place à Logan Mader, qui ne restera que quelques mois (jusqu'à fin décembre 98). En janvier 99 c'est Mikey Doling qui le remplace. Puis, en juillet, c'est Roy qui part ; le nouveau batteur s'appelle Joe Nunez. Ils enregistrent l'excellent Primitive, qui sort en septembre 2000. Là encore, de nombreux invités sont présents : Chino Moreno des Deftones, Grady Avenell de Will Haven, Corey Taylor de Slipknot, Sean Lennon (le fiston de John), Tom Araya de Slayer et le rappeur Cutthroat Logic.
Début 2002 : Roy Mayorga est de retour !! Il quitte le groupe MEDICATION et son pote Logan Mader pour revenir dans la petite bande de Max... "Soulfly III : Enterfaith", sort en juin 2002.
Septembre 2003 : Marcello, Roy et Mikey donnent leur démission commune ! L'histoire se répète pour Max, puisqu'une nouvelle fois, ce serait suite à des différents avec Gloria (sa femme) que le split aurait eu lieu... Mais il en faut + pour sonner la mort de Soulfly ! Max, qui n'en est plus à un changement de line-up près, ne tarde pas à recruter des remplaçants : Marc Rizzo à la guitare (ex- Ill Nino), Joe Nunez à la batterie (ex - Stripping the Pistol) et Bobby Bruns à la basse (ex- Primer 55). Quant aux 3 démissionnaires, ils ont monté ensemble le groupe ABLOOM.