Sextrash появились в 1987 году в красивом бразильском городе Белу-Оризонти. Создателями считаются ударник D.D. Crazy из группы Sarcófago, вокалист Oswald Scheid, бас-гитарист Tomy Simmons и гитарист Damned Sentry. За время своего длительного существования группа окончательно утвердилась на бразильской Death Metal-сцене.

Поначалу Sextrash пытались ориентироваться на Black Metal. Влияние данного жанра хорошо чувствуется в первых демо-релизах: "Rehearsal", концертной записи "Alcohol and Luxury" и "Sadistic Screams". Но уже в 1989 году на французском лейбле Maggot Records вышел миньон с интригующим названием "XXX", в котором ребята окончательно отошли от блэка, сделав музыку менее монотонной и более техничной.

Затем Sextrash подписали контракт с местным бразильским лейблом Cogumelo Records, и в 1990 году отметились первым полноформатным альбомом "Sexual Carnage". Несмотря на сырой и тяжелый звук, альбом внес лепту в уникальность бразильской сцены.

Второй полноформатный альбом получил название "Funeral Serenade". Возросшая техничность музыки и экспериментальный подход Sextrash дали возможность критикам охарактеризовать альбом таким жанром, как Technical Death Metal. Группа получает некоторую известность не только в Бразилии, но и в мире. Поэтому в 1992 году музыканты организовывают концертный тур в поддержку второго полноформатника. В 1997 в автокатастрофе умирает создатель и вокалист группы Oswaldo Scheid, и Sextrash временно прекращают свою работу.

Однако, в 2003 году басист Tommy Simmons с гитаристом Dr.Marck решают возродить группу. Скопировано с Dark-World.ru. Для этого они приглашают ритм-гитариста и вокалиста Doom из Brutal Distortion и ударника Quake. В 2006 году выходит "Rape From Hell". Классическое звучание Sextrash, брутальная лирика, в которой сплетаются фантазии и реальность, техничность и качественность музыки - это то, что представляет собой данный альбом, открывающий новую эпоху в истории Sextrash.

С 2006 года по 2013 информации о группе не имеется. Мы можем лишь предполагать успешное проведение тура в поддержку "Rape From Hell". В 2013 Sextrash заводят аккаунт на Facebook, благодаря чему иностранные фаны получают возможность следить за новостями группы.

11 ноября 2014 года группа участвует в InsanFestival в Европе. 27 апреля того же года Sextrash играют в родном городе на разогреве у Kataklysm и Krisiun. 28 июня коллектив участвует в Infernal Khaos Fest, а в декабре собирается сыграть на оупен-эйр-фестивале Zoombie Ritual.