Cavaleran ajauduttua riitoihin muiden Sepulturan jäsenten kanssa hän lähti yhtyeestä ja perusti vuonna 1997 Soulfly-yhtyeen. Cavalera vaikutti 1990-luvulla myös yhtyeessä nimeltä Nailbomb. Monissa hänen kirjoittamissaan lauluissa keskeisiä teemoja ovat yhteiskunta, politiikka, uskot ja uskonnot.
Max Cavalera muutti 1990-luvun alussa PhoenixiinArizonaan manageri-vaimonsa Glorian (o.s. Bujnowski) kanssa. Gloria oli syntyperältään alun perin yhdysvaltalainen.
Max Cavaleran nimikkosoitin on ESP:n signature-malli.[1] Cavalera on käyttänyt usein myös ESP-kitaroita, joissa on tyylitelty Brasilian lippu. Hän pitää kitarassaan yleensä vain neljää äänialaltaan alinta kieltä.
Max Cavalera on työstänyt musiikkia muun muassa seuraavien artistien ja yhtyeiden kanssa: