ブラジルのベロ・オリゾンテで生まれのマックス(vo.g)､イゴール(ds.)のカバァレラ兄弟が一緒にプレイし始めたのは’83年。スレイヤーやヴェノムを聴き、そんなバンドをやってみたかったという動機でセパルトゥラは始まった。二人が始めたバンドにパウロ・ジュニア(b.)､ジャイロ・Ｔ(g.)が加入(’85年)。メンバーの固まったバンドは、借り物の楽器で演奏しながら、ギグをこなしていった。

セパルトゥラは当時のシーンからはどうも異端児扱いされたようだ。いわゆるハード・ロック・ファンからはパンク・バンドとみなされ、パンク・ファンからはヘヴィ・メタルのバンドだという風に。また彼らが異端視された理由には、当初から英語で歌っていたということも関係しているかもしれない（ブラジルで使用されるポルトガル語では、ワールドワイドでの成功は難しいという判断があったようだ）。

’85年､同郷のオーヴァードーズというバンドとのカップリングでセパルトゥラはレコード・デビューする。そのレコード ベスティアル・デヴァステーションは2日間で8トラックというスピードで録られたもので、音楽的にはスラッシュ・メタルというよりデス・メタルに近いともいえるし（歌詞にも、悪魔、死、地獄などが頻発）、グラインド・コアばりのかなり速いビートのある点も特徴的。

’86年､初のブラジル国内ツアー後､1stアルバム モービッド・ヴィジョンズ発表。収録された曲の特徴としては、ツイン・ギターのリフや曲構成はいわゆるヘヴィ・メタル的、またその中で高速ビートと言葉を吐き出すヴォーカルが異彩を放っている。本作はアメリカやドイツでもリリースされ、彼らの名は広まっていく。軌道に乗り始めた活動の矢先、ジャイロ・Ｔが突如脱退。新ギタリストにアンドレア・キッサーを迎える。’87年､2ndアルバム スキッゾフリーニア発表。シンプルで重厚なプレイと共に、アコースティック・ギターを使用する部分やSEも使うなどの幅も出てきた｡

その後ロードランナー・レコードと契約したセパルトゥラは､’89年に3rdアルバム ビニース・ザ・リメインズを発表。音質の向上した同作品では、リズムもよく練られたあとが見られ、充実した作品となった。このアルバムの評判と初のヨーロッパ・ツアーの成功によって、この時期セパルトゥラの名は飛躍的に広まって行った。

’91年､4thアルバム アライズ発表。スラッシュ・メタルの何たるかを知らしめる、これも充実作だった。

’93年名作ケイオスＡ．Ｄ．を発表。前作でコレ以上ないというほどの確立したサウンドを聴かせた地点から、新たな飛躍をみせた作品だ。一つには、リアリスティックな視点から世界へ斬り込む鋭い歌詞を載せたマックス・カヴァレラの怒りの感情をほとばしらせたヴォーカルの充実。もう一つには、ブラジル土着の音楽リズムなどの良さを再認識したメンバーらによる、ウネリを感じさせる複合リズム。またノイズっぽい音はギターなどによる即興演奏でこなす、といったユニークさを見せるなど、ここで彼らのオリジナリティが爆発したとも言えるだろう。また英ニュー・ウェイヴ系のバンド、ニュー・モデル・アーミーのカヴァーがあったり、ファッジ・トンネルのメンバーであるアレックス・ニューポート、元デッド・ケネディーズのジェロ・ビアフラなどもこの作品に関わったというのも面白い。なおこの作品の録音時期と前後して、マックス・カヴァレラは、アレックス・ニューポートと共にプロジェクト、ネイルボムで、ポイント・ブランクという作品を発表している。

'94年､日本企画盤カヴァー集 スレイヴ・ニュー・ワールドリリース｡’96年ルーツ発表。ここでもワールド・ミュージック的ともいえるサウンドとヘヴィなサウンドとの融合を聴かせた。

そして’96年暮れにバンドにとって、とてつもなく大きな出来事が起こる｡マックス・カヴァレラが諸般の事情により、バンドを脱退してしまうのだ。マックスはソウルフライという新バンドで同名デビュー作を’98年春に発表｡これはコチラが本道といわんばかりの、ワールド的土着リズムを取り入れたサウンドを聴かせる（日本の鼓動までもゲストに迎える斬新さを見せた）作品だった。

一方、残ったメンバーは、新ヴォーカリスト、デリック・グリーンを迎えた新生セパルトゥラを始動。ソウルフライのリリースと同年の’98年暮れに新作アゲインストを発表した。

Soulfly
'96年暮れ、長く活動してきたメンバー達と袂を分かったマックス・カヴァレラが結成した新グループがソウルフライ。そのデビュー・アルバム ソウルフライは'98年にリリースされ、多くのファンに歓迎された。2000年にはセカンド・アルバム プリミティヴ　をリリース。