O Sextrash foi formado em 87 pelo ex membro do Sarcófago D.D.Crazy - bateria, juntamente com Oswald Scheid - vocais ,Tommy Simmons - baixo e Damned Sentry - guitarras.
Com esta formação e com um som pesado, agressivo e diferente do que se fazia na época, lançaram o compacto "XXX" pela gravadora francesa Maggot Records. Com este compacto chegaram ao quinto lugar no playlist da revista inglesa Metal Forces. Em setembro de 90, lançam pela Cogumelo Records, atual gravadora da banda, seu primeiro LP, "Sexual Carnage", que veio marcar o cenário nacional, com um som sujo, cru e pesado.