Opis thumb|240px|Max Cavalera podczas koncertu Sepultury promującego Beneath the Remains. Po prawej w tle obraz z okładki albumu Komponowanie piosenek na pierwszą płytę dla amerykańskiej wytwórni Roadracer Records zajęło grupie osiem miesięcy. Pierwotnie producentem albumu miał być Jeff Waters z Annihilator, lecz ostatecznie został nim Scott Burns, który w tym celu przybył ze Stanów Zjednoczonych do Brazylii. Piosenki były nagrywane w studio Nas Nuvens w Rio de Janeiro od 15 grudnia 1988 i wyłącznie w porze nocnej, jakże wtedy stawki za wynajem sali były tańsze. Jako że muzycy nie ukończyli nagrywania w zaplanowanym terminie dwóch tygodni, w późniejszym czasie Max Cavalera wyjechał do Stanów Zjednoczonych, gdzie rejestrował linie wokalne w studio Morrisound w Tampie na Florydzie. Tam swoich wokali w piosence „Stronger Than Hate” użyczyli John Tardy z Obituary oraz Kelly Shaefer z Atheist, zaś drugi z nich był także autorem tytułu piosenki „Inner Self”. Także w tym studio odbyło się miksowanie materiału.