Berawal dari grup musik bentukan Max Cavalera dan adiknya Igor Cavalera awal dasawarsa 1980–an, di antaranya adalah grup musik Guerrilha^[4] yang digawangi oleh Max (bassis), Igor (drum dan perkusionis), Jairo Guedes (dikenal juga dengan Jairo Tormentor atau Jairo T) (gitaris) dan Silvio (vokalis) hanya untuk menyalurkan naluri bermusik dan membawakan lagu dari band-band terkenal pada waktu itu. Tidak ada album yang dirilis dari grup ini hingga digagasnya Sepultura pada tahun 1984, yang menyebabkan duo bersaudara Max dan Igor memutuskan untuk meninggalkan sekolah dan mendedikasikan diri mereka sepenuhnya untuk bermusik.^[5]