Seu inicio ocorreu quando dois irmãos, Max e Igor Cavalera resolveram montar uma banda, desde pequeno, os dois irmãos gostavam de ouvir bandas  como Metallica e Motörhead.
O nome da banda foi retirado de uma música do Motörhead, o nome da música - Dancing on you Grave.
Grave = Sepultura
     Completam a formação da banda o guitarrista Andreas Kisser e o baixista Paulo Jr.
No inicio da carreira da banda o som era caracterizado como Death Metal.
Em seu album de estreia "Bestial Devastation", o som era parcialmente "imitações" de outras bandas que Igor e Max ouviam. Max em entrevistas disse que as letras de algumas músicas eram "copiadas".
     Mas a criatividada do Sepultura começou a aparecer já no segundo album, denominado "Morbid Visions", com um som mais caracterizado. Uma música deste album marcou a carreira do Sepultura, "Troops of Doom", é considerado por muitos  como a melhor música da banda. O som do Sepultura permaneceu o mesmo até o quinto album "Arise".
    Mas apartir do sexto album da banda, "Chaos A.D.", o som do Sepultura mudou, e começou a ficar mais original. O fator principal desta mudança foi Igor (o baterista). Ele começou a introduzir ritmos e batidas brasileiras em sua bateria (que antes era apenas "porrada", metal puro).
     Ao ouvir "Refuse / Resist", a primeira música do album "Chaos A.D.", vc já nota a diferença no som e percebe a influência brasileira com batidas tipo "timbalada".
     O sétimo album do Sepultura foi considerado o mais inovador. A percurssão presente neste album foi algo que nunca aconteceu em outras bandas de metal. A participação de Carlinhos Brown na gravação foi o ponto importante na percurssão e outros, contribuindo com novos instrumentos e até mesmo, improvisados.
     Este album foi gravado junto com a Tribo Xavantes na "Aldeia Pimentel Barbosa" a casa dos Xavantes. Este album foi denominado "Roots", considerado por mim, como o melhor album da banda.
     Mais infelizmente aconteceu algo lamentável na carreira do Sepultura,  a saida de Max Cavalera.
Deixando os problemas de lado, o mais importante é que a banda está gravando o novo disco, oitavo album da banda, com vocalista novo.