Lorsqu'en 1984 les frères Cavalera fondent Sepulutra  à Belo Horizonte au Brésil, le public n'est pas encore prêt pour leur musique metal. Après une démo et un album qui passent de main en main, Andreas Kisser rejoint le groupe en 1987 pour "Schizophrenia". Ce sera l'album fondateur de l'identité et du succès mondial du groupe.
Invité à jouer aux Etats-Unis et en Europe, le groupe devient vite une légende au début des années 90 dans le milieu underground. L'album "Chaos A.D." sorti en octobre 1993 est considéré par beaucoup comme celui de la maturité du groupe, qui se concentre sur une esthétique heavy.
Sepultura est avant tout un groupe de live, toujours sur les routes. L'album "Roots" enregistré en 1996 après trois ans de tournée met tout le monde d'accord, en prenant des tons beaucoup plus tribaux. Mais c'est à la suite de cet album que les tensions naissent dans le groupe. Max Cavalera, chanteur emblématique du groupe, fonde alors Souffly de son côté, poursuivant une quête d'un metal tourné un peu plus vers la world music.
Sepultura continue cependant d'exister avec Derrick Green qui remplace Max au chant, mais les deux nouvelles formations n'atteignent pas le même niveau que le groupe originel, jusqu'à l'album Roorback en 2003.

Le 8 août 2011, Sepultura est venu au Nouveau Casino présenter son album Kairos (Nuclear Blast – sorti le 24 juin 2011), qui marquait un autre nouveau chapitre dans l'histoire du groupe. Avec Kairos, Andreas Kisser & co. montrent avec quelle facilité ils peuvent combiner la brutalité de Beneath The Remains et Arise avec l'approche moderne, mais toujours Thrash et ultra Groovy des albums classiques comme Chaos AD et Roots. Un passage qui a bel et bien marqué l'histoire de la salle…