O nome Sepultura (em inglês, grave) foi escolhido quando Max Cavalera traduzia uma canção do Motörhead chamada "Dancing on Your Grave". Originalmente era formada por Igor Cavalera (baterista), Max Cavalera (somente guitarrista), Paulo Jr. (baixista) e Wagner Lamounier (guitarrista e vocalista). Em 1985, Wagner deixa o grupo para formar o  Sarcófago, Max assume os vocais, e Jairo Guedez entra como segundo guitarrista. Em 1987, Jairo sai e Andreas Kisser entra em seu lugar, estabelecendo a formação clássica que duraria dez anos. Agora em sua formação atual, o vocal é feito pelo americano Derrick Green e a bateria por Eloy Casagrande, ficando Andreas como guitarrista único.

O Sepultura já vendeu aproximadamente 20 milhões de unidades mundialmente, ganhando vários discos de ouro e platina em todo o mundo, inclusive em países como França, Austrália, Indonésia, Estados Unidos, e na sua terra natal, Brasil.