Początkowo członkowie Sepultury stosowali znany już w świecie metalu wizerunek, np. czarno-biały makijaż czy elementy odzieży (ćwieki), który z czasem zarzucili. 10 listopada 1986 nakładem Cogumelo Records wydano pierwszy album długogrający formacji, zatytułowany Morbid Visions (nagrany w studio Vide Versa w São Paulo). Pod względem stylistyki płyta zawierała więcej wpływu thrash metalu. Przy tej okazji zostało zmodyfikowane logo grupy, prezentujące się bardziej okazale. Sepultura promowała album na trasie po stanie São Paulo wraz z grupami Dorsal Atlântica i Vulcano, a także dwukrotnie supportowała formację Venom, zaś jej twórczość dotarła poza granice Brazylii i była doceniana przez przedstawicieli świata metalu. W tekstach z dwóch pierwszych płyt były zawarte treści o charakterze satanistycznym.