ソウルフライ
マックス・カヴァレラと音楽
マックス・カヴァレラ（マックスはイタリア人とのハーフ）は、1997年2月にセパルトゥラ（Sepultura）を去った。大きな原因は、セパルトゥラのドラマーでもあり、実の弟であるイゴール・カヴァレラ（Igor Cavalera）との確執である。マックスは、セパルトゥラ脱退直後、「計画的に追い出された」とも言い放ったが、悲しみや怒りと格闘しつつ、自宅で静かに作曲活動を始めた。マックスは後に“音と魂の信条（sounds and spiritual beliefs）”を掛け合わせるアイデアをもって、バンドを創設したと語っている。
彼は人気スラッシュメタルバンドからの脱退以外にも、まま息子であり親友でもあったデイナ・ウェールズ（Dana Wells、ディー・ロウ(D-Low)とも呼ばれる）が交通事故で不慮の死を遂げたことと、彼が尊敬するブラジリアン・シンガー、Chico Scienceが1997年に死去したことにも向き合わなければならなかった。それによる鬱を乗り越えるためのセラピーとして、音楽を捉えたという。
マックスの音楽活動の再開
セパルトゥラ在籍時代より交流を続けてきたミュージシャン、そして妻でマネージャーでもある、グロリア（Gloria Cavalera）の支えが、マックスの精力的な音楽活動を促した。まず、マックスはデフトーンズ（Deftones）の大成功したアルバム、『Around the fur』（1997年）の『Headup』という曲でゲスト参加し、デイナの死について歌っている（彼はこの曲の中で、“Soulfly, Fly high, So fly, Fly free”と、後に決まるバンドの名前を歌っている）。デフトーンズのChino Morenoは、ソウルフライの『First Commandment』（『ソウルフライ』に収録）と『Pain』（『プリミティブ』に収録）にトリビュートしている。
Chico Scienceが1997年1月に亡くなった後、残ったメンバーが彼の追悼コンサートを開催するに当たり、マックスにプレイしないかと声をかけている。これを快諾したマックスは、1997年4月にブラジルでコンサートに出演した。この後、マックスはブラジル滞在中に現地の情報誌にメンバーの募集広告を掲載している。このとき、元スレイヤーのDave Lombardoもマックスに直接電話してきたが、マックスの考えるバンドの定義について認識が合わなかったことで、マックスは断っている。
この頃に、ジャクソン・バンデイラ（Jackson Bandeira、ルシオ(Lucio)とも呼ばれる。かつてはChico Science & Nação Zumbiで活動）とバンドの結成について話し合いを始める。1997年7月には、主にパンク・ロック・バンド、ハードコア・バンドが出演するパッケージ・ツアーのWARPed Tourに参加したり、同年秋にはBenji Webbe率いるDub Warのステージに立ち、“Strike It”で共演している。
この頃になり、ニューヨーク・パンク・ロック界で有名なロイ“マタ”マイヨルガ（Roy "Rata" Mayorga、かつてはThornで活動）をドラマーに、以前セパルトゥラの地方公演マネージャーを務めていたマルセロ・ディー・ラップ（Marcello D. Rapp、マルセロ・ディアス(Marcello Diaz)とも呼ばれる。かつてはThe Mistで活動）をベーシストとして正式メンバーに迎え、曲作りがスタートした。このとき書かれたものは『Eye For An Eye』、『No Hope=No Fear』、『Bleed』、『Tribe』などである。
そして1997年8月16日、アリゾナ州フェニックスのClub Pavilionで、バンドの初ライブが行われる。バンド名も決まっておらず、「Max Cavalera Project」という仮名義ながら、ヘッドラインを飾った。デイナの追悼を目的としたものだったため、ショーのタイトルも『The Soulfly Benefit Show For Dina』とした。このバンド創設時には、当時フィア・ファクトリーに在籍していたDino Cazaresも、バンドの基礎を固めるために参加していた。この初ライブでも、ギタリストとして参加している。そして、ジャクソン・バンデイラをようやくバンドのギタリストとして迎え、オリジナルラインナップを完成させている。
Malibu,CaliforniaのIndigo Lunch Studioで、デビューアルバムの製作に取り掛かる。1998年1月下旬には、ほとんどの曲のレコーディングを終了させている。その時点でも、まだアルバムタイトルは仮タイトルで『Eye For An Eye』とし、バンド名も仮名義のままだったが、数日後、急遽バンド名が「ソウルフライ」に決定する。
1st『ソウルフライ』 - ラインナップの変化
バンドの名が掲げられた1stアルバム、『ソウルフライ』は1998年の春にリリースされた。その音は、ヘヴィメタルとハードコア・パンクの融合というスタイルを、極点まで突きつめたものであった。
怒りや哀しみといった激情、母国ブラジルへの愛、プリミティヴなリズムを希求する本能など、マックスのヘヴィミュージックへの直情的な欲求が、如実に現れたこの作品は、ヘヴィメタルを含むラウドロック界だけでなく、ブラジル音楽などの様々なシーンで驚くほどの高い評価を受ける。マックスは「怒りと悲しみを混ぜ、純粋さへと戻っている」とも表現している。
さらにこのアルバムでは、フィア・ファクトリーのBurton C. Bell（vo）、Dino Cazares（g）、Christian Olde Wolbers（b）、デフトーンズのChino Moreno（vo）、リンプ・ビズキットのFred Durst（vo）、DJ Lethal（turntable）、Cypress HillのEric Bobo（per）、Dub WarのBenji Webbe（vo）、R.D.Pなど、豪華なゲストが数多く参加し、様々なコラボレーションを実現している。プロデュースは、この手では名腕と知られる有名人Ross Robinson。ビルボード200の79位まで上った。
アルバム発表後、ギタリストがローガン・メイダー（Logan Mader、かつてはMachine Headで活動）に代わり、ツアーを開始するがすぐに脱退、マイク・ドーリング（Mike Doling、かつてはSnotで活動）をサポートに迎え、1999年2月に初の来日公演を果たしている。ここでバンドに参加したマイクはその後、正式メンバーとしてソウルフライに加入する。
大絶賛を受けたこの来日公演直後に、ロイ・マイヨルガも脱退を表明。マックスの友人であるDave Lombardo（Slayer）の推薦を受けて、ジョー・ヌネズ（Joe Nunez）という当時まだ無名だった若手ドラマーを新たに迎え、次作への準備を開始する。それと同時に、2000年7月2日には、Ozzfest 2000に出演。全米に新ラインナップのソウルフライを披露し、新曲『Back To The Primitive』、『Boom』などを演奏した。
マイヨルガの脱退の理由は、ローガン・メイダーとバンドを組みたい、というものである。この言葉が火種となった喧嘩別れと言うことだったが、3rdアルバムでは再度メンバーに加わり、お互いを認め合っている。ジャクソン・バンデイラはツアーで世界を回る意思がないことから脱退し、Nação Zumbiへ戻っている。
ソウルフライを率いる傍ら、マックスは、普通はヘヴィメタル・ミュージシャンと関わることがない分野へ進出していく。New York and Holland's Crossing Boarder Festivalで行われたCMJ's New Music Marathonに名を連ねたり、母国ブラジルで放送された清涼飲料水のテレビCMで歌うなど、ミュージシャンとして再び人気を博すようになる。
2nd『プリミティブ』 - 3rd『3』
ソウルフライへのニューメタルの影響は、2000年9月に発売された2ndアルバム『プリミティブ』に表れた。プロデューサーは、スレイヤーやアリス・イン・チェインズなどを手がけたトビー・ライト。レコーディングは、アリゾナ州フェニックスにあるSalt Mine Studioで行われた。ビルボード200の32位につけた。アメリカのチャートでは11位にまで達し、現時点でバンドにとって最も成功したアルバムである。
前作では、当時マックスのまわりで起こったネガティヴな出来事からの怒り、哀しみ、いら立ちが如実に音に表れていたが、今作では、強烈なヘヴィネスに深みと奥行きを与えた、深化したサウンドが特徴である。ミュージシャンとして、また一人の人間として成長したマックスが感じられる、スケールの大きな作品となった。
また、スリップノットのCorey Taylor（vo）、スレイヤーのTom Araya（vo）、デフトーンズのChino Moreno（vo）、ショーン・レノン（vo,g,piano&synth）など、本作でも豪華ゲストが多数参加している。
『プリミティヴ』発表後もツアーに次ぐツアーをこなし、2001年末には、オリジナル・メンバーでもあるロイ・マイヨルガ（ソウルフライ脱退後はローガン・メイダーとMedicationというバンドを結成し、活動していた）を再び迎え、新作のレコーディングを開始。
翌年2002年6月に3rdアルバム『3』を発表。これは、その年のビルボード200の46位につけた。
マックス自身がプロデューサーを担当し、アリゾナ州フェニックスのChaton Studioでレコーディングされた。1st、2ndよりもさらに原始的初期衝動に満ちた、ラウド&アグレッシヴかつ、スピリチュアルな作品となった。ソウルフライのアルバムの中では比較的評価が低いアルバムではあるが、『Seek“N”Strike』『Tree Of Pain』など、ライブでよく演奏される曲も多い。また、このアルバムでは、Ill NiñoのCristian Machado（vo）がゲスト参加している。
アルバム発売後、スレイヤーをヘッドライナーに迎えたツアー、H82K2 Tourに参加するなど、世界各地でマックス、マイク、マルセロ、ロイというラインナップでパフォーマンスを行う。同年12月に行われたBeast Feastにも、ヘッドライナーとして出演、初来日以来約4年振りの来日公演を実現させている。2003年に入ってからも、ソウルフライはツアーを続け、各地で大絶賛を浴びて行く。
4th『プロフェシー』 - 1stDVD『ザ・ソング・リメインズ・インセイン』
4thアルバム『プロフェシー』は、2004年3月30日にリリースされた。このアルバムは、同年4月には最高でビルボード200の82位につけた。オーストラリアではアルバムチャートの50位入りを果たしている。
そして、この大きな鍵となったのがマーク・リゾである。フラメンコ・スパニッシュギターに相当な腕前を見せ、『Mars』『Porrada』『Soulfly4』といった曲でそのエキゾチックな手腕を披露している。ヘヴィロックのリフの鳴らし方、ヘヴィメタル伝統のリード・ソロもこなせる彼は、それまでの2代目ギタリストが持ち得なかった艶やかな要素をバンドに与えた。
セパルトゥラ在籍時代、マックスはブラジルの現地の人々にスポットをあて、『Roots』（1996年）でみられるようなワールドミュージックへの関心をみせた。『プロフェシー』でマックスは伝統的なミュージシャンとレコーディングするためにセルビアに赴き、そのアプローチは続けられた。『Moses』（彼の魂の信条へのストレートな言葉である）という曲において、彼はセルビアのバンド、Eyesburnと共演し、彼の中での英雄の一人であるボブ・マーリーが影響を与えたレゲエを取り入れた。ほかの曲では、セルビア人ジプシーと共演し、中世から伝わる楽器や羊皮でできたバグパイプを使用している。
このアルバムの後、大規模なヨーロッパ・ツアーを実施し、その後夏から秋にかけて全米をIll Niñoと共に世界を回る。
2005年の2月に、ソウルフライは初のDVD『ザ・ソング・リメインズ・インセイン（The Song Remains Insane）』を発売する。世界で行われたライブ映像、インタビュー、バンドのすべてのミュージックビデオが収められ、バンドのバイオグラフィーのようなものになっている。
同年8月、ロードランナー・レコードは、バンド自身の名がつけられた1stアルバムをレーベルの25周年記念の一環として再発売した。この1stアルバム再発売の際に、当時のメンバーにインタビューをしている。ロイ・マイヨルガが「あの頃はおれにとっても最高の時だった」と振り返り、マルセロ・ディアスも、マックスやアルバムに好意的に語っている様子からは、『プロフェシー』製作前の交代劇は、解雇というような後味の悪いものではなかったようである。ソウルフライは、その後も3月から4月にかけてヨーロッパ、アメリカを再度ツアー、ライブを行っている。
8th『エンスレイヴド』 - 9th『サヴェージ』
2010年7月、ベーシストのボビー・バーンズが脱退。2011年1月にトニー・カンポスが加入したことを発表。
2011年8月にはドラマーのジョー・ヌネズが脱退することを発表し、後任にはデヴィッド・キンケイドが加入。
2012年3月13日、8thアルバム『エンスレイヴド』をリリース。
同年10月、デヴィッド・キンケイドが引退。マックスの息子であるザイオン・カヴァレラが加入した。
2013年10月、9thアルバム『サヴェージ』をリリース。
10th『アークエンジェル』
2015年5月、トニー・カンポスが脱退。代役のサポートはマックスのもう一人の息子、イゴール・カヴァレラ・ジュニアが務めた。
同年8月、10thアルバム『アークエンジェル』をリリース。ツアーのベーシストには、マイク・レオンがサポートした後に在籍。