Možná se bude zdát divné začínat historii SOULFLY v době kdy Max a ostatní spokojeně hráli ve svých kapelách a kapelkách, ale právě v tom to období došlo ke mnoha událostem, které daly předpoklad pro vznik SOULFLY . Nešlo jen o události i hudebně bylo tohle pro SOULFLY období důležité.

       SEPULTURA právě natočila své nejexperimentálnější album Roots, které bylo kladně přijato kritikou a fanoušky bylo zuřivě rváno z pultů. Doslova šílenství propuklo v USA kde SEPULTURA objížděla velkoměsta s putovním festivalem Ozzfest '96. Všichni se zdáli být spokojeni s tím co dělají. Max (FrontMan kapely) si hopsal na pódiu, Marcello D. Rapp to pódium nasvětloval, Roy Mayoga sbíral zkušenosti v punkových NAUSEA a nikdo z nich ani nesnil o tom, že se jednou dají dohromady. Jenomže na konci toho báječného léta přišla první rána která otřásla SEPULTUROU. Maxův nevlastní syn, který Maxovi pomáhal skládat song Attitude, Dana Wells (D-LOW) zemřel při autonehodě v den kdy měla SEPULTURA hrát na festivalu Monsters of Rock. Jak přesně zemřel nebylo na veřejnost vypuštěno, ale nálada prvního alba SOULFLY dává lecos tušit. Max byl zdrcen.        Náhle se mu převrátil svět naruby. Snad ve snaze přijít na jiné myšlenky se SEPULTURA rozhodla vyrazit na mimořádně úspěšné turné po Evropě. Nálada v kapele určitě nebyla nejlepší, ale na pódiu to nebylo znát. Kapela drtila fanoušky jak jen to šlo. A pak přišel 16. prosinec, Max zrovna ležel ve svém hotelovém pokoji po dvou hodinovém koncertu v londýnském Brixtonu a najednou zazvonil telefon: "Jdeme za tebou!". Můžete hádat kdo to asi byl. Andreas, Igor a Paulo příšli za Maxem a co se tam doopravdy stalo snad ví jen oni. Max v jednom rozhovoru řekl, že zaním přišli s návrhem vyměnit manažera, od té doby to byla Maxova žena Gloria. Po následné hádce kvůli kapele Max ostatním členům oznámil že na ně "sere". Následující den zpráva obletěla svět. Max se ostatníma přestal scházet a dokonce ani s nimi nemluvil. Potom byl pár měsíců klid, Max se vyrovnával se současnou situací a Marcello už neměl co nasvětlovat. Zpátky k hudebnímu průmyslu se Max vrátil během roku 97 kdy společně s DEFTONES, v jejímž čele stál kamarád Dany a Chino Moreno, natočil song Head Up, který se objevil na albu Around the Fur.

       Soulfly vznikly z Maxova smutku nad úmrtím svého nevlastního syna, kterým byl Dan Wells. První koho Max "dostal" do kapely byl Roy "Ratta" Mayorga - bubeník, narozen 6.dubna 1970 v New Yorku. Další byl Marcello (Dias) D. Rapp - basák, narozen 29.května 1969 v Brazílii. Jackson byl pro Soulfly takovým přínosem jako Andreas pro Sepulturu, kvůli svému osobitému kytarovému stylu. Jackson se, ale vrací do rodné kapely a jeho místo zaujímá Logan Mader - narozen v USA. Debutové album "Soulfly", které vychází v roce 1998 má u fanoušků tvrdé muziky velký ohlas. Max opět kombinuje etnickou hudbu s trashem jak jsme na to zvyklí ze Sepultury. Nejedná se však o kopii "Roots". Najde se tam sice něco společného, ale Max se dokázal vymanit ze sepulturovského zvuku a odlišit se. K albu "Soulfly" byl natočen klip k písni "Bleed", kde si svůj kus odzpíval i Fred Durst z Limp Bizkit.

       V roce 2000 vydávají Soulfly nové album s názvem "Primitive". Za mixem zůstal Andy Wallace, ale roli producenta převzal, místo Rosse Robinsona, Toby Wright, ale Maxovi zůstal věrný jen Marcello. Ostatní se nechali vynést slávou Soulfly a odešli do jiných kapel. Kytaristu nahradil Mikey Doling - narozen v USA. Za bicí usedl Joe Nunez. Písně na "Primitive" jsou jednoznačně propracovanější než na "Soulfly". Jedná se o album velmi dobré, ale oproti "Soulfly" zkrácené o tvrdost. Jako hosté se tentokrát představili Tom Arraya ze Slayer, Corey Taylor ze Slipknot a Asha Rabouin, která si zazpívala ve skladbě "Flyhigh". K tomuto albu byl natočen jediný klip a to klip k songu "Back to the Primitive", kde se objevují i záběry z koncertu.

       Je rok 2002 a Maxův kmen se znovu vydává do boje. Do kapely se vrátil bubeník z prvního alba Roy "Ratta" Mayorga a s Maxem a zbývajícími členy kmene nahráli album víc než povedené. Třetí album se jmenuje jednoduše "3". Max na adresu tohoto alba pronesl, že bude nej... všichni očekávají jestli se jeho slova naplní to té míry, jak si on sám představuje. Ve skladbě "One" se jako host objevil Christian Machado ze smečky Ill Nino, v "Tree of Pain" se objevila Asha Rabouni, kterou už známe z alba "Primitive" a jako největší perlička - Zyon Cavalera v úvodním hlase "One Nation". Ve speciální edici se jako bonus tracky objeví "I Will Refuse", předělávka od Black Sabbath - "Under the Sun" a dva live songy z Ozzfestu - "Eye for an Eye" a "Pain"