Formé dans un contexte de répression policière qui marquait les dernières heures de la dictature militaire au Brésil, Sepultura a connu un succès international à la fin des années 1980 dans un style proche du thrash metal, participant ainsi à la popularisation de ce genre aux Etats-Unis et en Europe, puis a évolué vers le groove metal dans ses trois albums emblématiques que sont Arise (1991), Chaos A.D. (1993) et Roots (1996).
Le groupe a réalisé en tout treize albums studio, le plus récent étant The Mediator Between The Head And Hands Must Be The Heart, sorti en 2013 et qui se sont écoulés à plus de 3 millions d'exemplaires aux Etats-Unis et 20 millions d'exemplaires dans le monde.