Jak w 1996 przyznał Max, muzycy nie traktowali tego określenia wprost, tylko jako nazwę – niczym imię dla jednego ze swoich dzieci.
W pierwotnym składzie Max był gitarzystą, jego brat Igor Cavalera perkusistą, obowiązki wokalisty objął Wagner Lamounier, zaś prócz nich gitarzystami byli Cássio, a potem Roberto UFO, zaś basistą został Roberto „Gato” Raffan. Młodzi muzycy byli wówczas pod wpływem stylistyki black metalowej, głównie za sprawą grupy Venom, a także sugerowali się image pochodzącej z Rio de Janeiro grupy Dorsal Atlântica. Pierwszy koncert zespołu miał miejsce 4 grudnia 1984 w Belo Horizonte w dzielnicy Barroca u boku grup Overdose i Trope de Choque (wzgl. w miejscowości Barroliche). Początkowe teksty grupy tworzono w języku portugalskim. Po udziale w konkursie dla młodych zespołów, organizowanym przez stację radiową, Sepulturą zainteresował się właściciel wytwórni Cogumelo Records, który obiecał nagranie splitu z grupą Overdose. W tym czasie, tj. w związku z występem na Metal BH Festival w marcu 1985, z zespołu został usunięty wokalista Wagner Lamounier, a basistą został Paulo Jr., zastępując Roberta „Gato”. Początkowo młodzi muzycy mieli próby w piwnicy domu basisty Roberta Gaffana, a potem w garażu (wzgl. szopie) rodziny Paulo Jr.