Omkring midten av 1980-tallet skjedde en sterk tilvekst av søramerikanske metal-band, men de var for det meste lokalkjente. Sarcófago skilte seg ut da de begynte å kombinere forskjellige sjangere, fra death metal til antydninger av punk rock. De fikk platekontrakt med det lokale plateselskapet Cogumelo Produções og ga ut debutalbumet i 1987.