Le groupe Sepultura a débuté dans le style death metal au Brésil en 1983. Il a été créé par Paulo Jr. (basse), Jairo Guedez (guitare), Max (guitare/vocal) et Igor Cavalera (batterie) En 1985, le EP "Bestial Devastation" est mis en vente et c'est un disque divisé avec Overdose. En 1986, leur premier album est disponible, "Morbid Visions". Il a donné la chance à Sepultura de connaître une bonne popularité et de jouer à travers leur pays. Par la suite, Jairo Guedez a été remplacé par Andreas Kisser.



En 1987, le groupe attaque rapidement avec la sortie du second album, "Schizophrenia". Avec l'aide d'une production solide, des pièces comme "Escape to the Void" et "Inquisition Symphony" ont connu un très bon succès au Brésil. Le disque a été copié en Europe à près de 30 000 copies et le groupe n'a reçu aucun profit. Sepultura parvient à signer avec RoadRunner Records et leur première sortie avec eux a été "Beneath The Remains" en 1989. Il a été enregistré au Brésil avec un petit budget et le producteur américain Scott Burns. Ce dernier a également fait l'enregistrement. Pour en faire la promotion, Sepultura a fait sa première tournée internationale avec Sodom aux États-Unis et au Mexique. Durant cette tournée, Sepultura a pu rencontrer Motörhead et Metallica, en plus d'enregistrement leur premier vidéoclip pour la pièce "Inner Self". Les classiques de ce disque sont "Beneath the Remains" et "Mass Hypnosis".



Sepultura a été invité à participer au festival Rock in Rio et l'album "Arise" est mis en vente en 1991. Après avoir joué à Rio de Janeiro, le groupe fait des prestations extérieures gratuites à Sao Paulo sur Charles Muller Square, tout près du Pacaembu Stadium. Il y avait près de 40 000 amateurs et les choses sont devenues hors de contrôle et une personne a été tuée. L'événement a fait très peur aux promoteurs au Brésil et l'image des amateurs de Sepultura a changé énormément. Cependant, la tournée Arise a été un succès au niveau mondial. De plus, Sepultura a participé au festival Dynamo Open Air en Hollande. Outre le single "Third World Chaos", les singles des pièces "Under Siege" et "Dead Embryonic Cells" sont disponibles. Les vidéoclips du disque ont été la pièce titre et "Dead Embryonic Cells", sans oublier le vidéo maison de "Under Siege" avec du matériel live de Barcelone, Espagne.



En 1993, leur plus importante sortie voit le jour, "Chaos A.D.", avec un party dans le chateau mediéval en Angleterre, où la presse mondiale a pu l'écouter. Sur ce disque, Sepultura a ajouté des rythmes brésiliens à la pièce "Kaiowas". Il a apporté de nouvelles idées, concepts et cultures qui ont fait la marque de commerce de Sepultura. "Territory" a été le premier single. Son vidéoclip a été filmé à Israël. Le groupe a gagné le MTV Video Music Awards pour le meilleur vidéoclip de l'année au Brésil. Les pièces "Refuse/Resist" et "Slave New World" sont également devenues des singles et des vidéoclips, et plus tard les trois ont été disponibles sur la VHS "Third World Chaos". Évidemment, les tournées se sont multipliées, dont le fait d'être le premier groupe brésilien a faire une tournée en Russie et le premier groupe de l'Amérique latine a joué au festival The Monsters of Rock à Donington, Angleterre. Au niveau local, il était difficile de planifier un spectacle de Sepultura en raison de l'événement à Sao Paulo. Grâce au fan-club officiel brésilien de Sepultura, avec plusieurs signatures, les membres sont parvenus à convaincre les promoteurs d'ajouter Sepultura au The Hollywood Rock Festival.



En 1994, Max a créé un projet avec Alex Newport de Fudge Tunnel. Portant le nom Nailbomb, les deux musiciens ont enregistré l'album "Point Blank" avec les invités Andreas Kisser, Igor Cavalera, Dino Cazares (Fear Factory). Nailbomb a enregistré un second et dernier album avant de jouer au Dynamo Open Air. En 1996, Sepultura revient avec l'album "Roots". Plusieurs invités participent au disque, mais il est à souligner que le groupe a passé quelques jours avec la tribu Xavantes pour enregistrer la pièce "Itsari". Les pièces "Roots Bloody Roots", "Attitude" et "Ratamahatta" ont été des singles et des vidéoclips. Le vidéoclip de la pièce "Roots Bloody Roots" a été enregistré au Salvador au Brésil. "Ratamahatta" est chanté en portugais et le percussionniste brésilien Carlinhos Brown collabore à cette dernière. Le vidéoclip de la pièce a gagné le prix Best Rock Video award au MTV's Video Music Awards Brazil et il est le seul vidéo de Sepultura avec aucun humain.



Lors de leur présence au Monsters of Rock à Donington, le groupe a appris que l'enfant de leur gérante, Dana Wells, est décédé. Max s'est rendu aux États-Unis et le groupe a joué pour la première fois en trio. Les amateurs ont démontré du respect envers le groupe avec une minute complète de silence. Après ce spectacle, Sepultura a pris un court congé, mais il est rapidement retourné sur la route. Les dates se sont ajoutées, mais l'entente avec leur gérance n'allait pas très bien, alors le groupe n'a pas renouvelé son contrat. En fait, il était géré par la femme de Max et le couple n'était pas d'accord avec le reste du groupe. Les membres ont suggéré que sa femme demeure la gérante de Max seulement. Cependant, Max a décidé de quitter le groupe. Le reste de la tournée a été annulée et leur futur était incertain. Sous forme de trio, Sepultura prépare son nouvel album, tandis que Max crée le groupe Soulfly. Igor, Paulo et Andreas ont trouvé une nouvelle direction pour leur musique. Paulo mettait plus d'emphase sur la basse et Andreas a fait le chant un court moment, mais il ne se sentait pas très à l'aise avec ce rôle. Bref, Sepultura a débuté la recherche d'un nouveau chanteur.



RoadRunner Records a reçu des enregistrements d'un peu partout dans le monde. Derrick Green a été sélectionné pour devenir leur nouveau chanteur. Lorsque Derrick s'est ajouté, la plupart des nouvelles pièces étaient déjà écrites. L'album "Against" a été mis en vente en 1998. Plusieurs personnes ont collaboré à l'album, dont Joao Gordo ("Reza") et Jason Newsted ("Hatred Aside") et Taiko à la batterie de Kodo ("Kamaitachi"). Le premier spectacle promotionnel pour "Against" a été dans un événement de charité au Brésil, Barulho Contra Fome. Les singles du disque ont été "Tribus", "Against" et "Choke", ce dernier avait un vidéoclip live avec des séquences du Barulho Contra Fome. Sepultura a même fait une tournée avec Slayer pour faire la promotion de "Against".



En 2001, l'album "Nation" est distribué et il est composé par Andreas, Paulo, Igor et Derrick. Sepultura est invité à la troisième édition du festival Rock in Rio. Sur la pièce "Valtio", le groupe collabore avec les Finlandais de Apocalyptica pour son écriture. Il est devenu disque d'or très rapidement. En septembre 2002, le disque live "Under a Pale Grey Sky" est disponible. Il a été enregistré au Brixton Academy, London, le 16 décembre 1996 et c'est le dernier spectacle avec Max Cavalera. Un mois plus tard, c'est le DVD "Chaos" qui est mis en vente. Il contient les trois VHS/DVD précédents; "Under Siege (live at Barcelona)", "Third World Chaos" et "We Are What We Are".



En mai 2003, le nouvel album, "Roorback", voit le jour sur SPV Records. La version double limitée contient le EP "Revolusongs". Le DVD et l'album live "Live in São Paulo" ont été mis en vente en novembre 2005. Le matériel avait été enregistré en avril de la même année. En mars 2006, l'album "Dante XXI" est disponible sur SPV Records. C'est le dernier enregistrement avec le batteur Igor Cavalera qui a été remplacé par Jean Dolabella. En septembre 2006, la compilation "The Best Of" est mise en vente sur Roadrunner Records.



En 2007, Sepultura prépare un nouvel album, le premier sans aucun des deux Cavalera.