Sextrash was formed in mid-1987 by Sarcófago's former drummer, D. D. Crazy, with Oswald Scheid (vocals - RIP), Tomy Simmons (bass) and Damned Sentry (guitars). This line up yielded a heavy, aggressive and fast sound, and the band released the EP XXX under the French label Maggot Records. This EP reached fifth place in the play list of the English magazine Metal Forces.

In September 1990, Cogumelo Records released their first LP, Sexual Carnage. Its ten songs display their raw, heavy and unique style. In September 1992 and with a different line-up, they released their second LP, Funeral Serenade, recognized by its technical superiority and considered as "techno-death metal" by critics and fans, both in Brazil and abroad. The album's lyrics were abusive and anti-moralist, reflecting Sextrash's ideas and mixing fantasies with the reality of the world in which we all live. The band launched its first Brazilian tour and proved itself as a true revelation of the Brazilian underground scene.

The band broke up in 1997, after the tragic death of lead vocalist Oswald Scheid in a car crash. He was one of the founders of the band and one of the most charismatic metal vocalists from Brazil.

In 2003, another founder of the band, the bassist Tommy Simmons (Krueger) decided, along with another old member, guitar player Marck (from the Funeral Serenade line up), to regroup the band. They invited Doom, former guitar player from the band Brutal Distortion, to play rhythm guitar and to sing; and invited Quake to the drums. With a great determination and very experienced musicians, they recorded by the end of 2005 the great Sextrash comeback CD, "Rape From Hell". The album brings back the true Sextrash, bearing in its songs their trademark brutality. This album will surely mark a new time in Sextrash's history.