Осенью 1986 года в городе Тампа, штат Флорида, появилась команда Abomination, состоявшая из Ларри Сэппа (вокал, гитара), Джеффа Экрса (бас) и Донни Янсона (ударные). Название ее вскоре сменилось на Darkness, а потом еще раз - на Brutality. Весной 1987-го Янсон был уволен, и пару месяцев функции "стукача" исполнял Джим Кокер, а затем ударную установку оккупировал Кенни Карг. Примерно в это же время в состав попробовали добавить второго гитариста, Билла Бенсона, но что-то с ним не заладилось, и Brutality вернулись к формату трио. В начале 1988-го "брутальщики" записали демо-кассету, но качество ее было отвратительным, поэтому, когда в команде появился гитарист Тим Митчелл, сессии пришлось провести заново.
Не прошло и полгода, как Карг и Митчелл откланялись, вызвав тем самым очередную серию кадровых перестановок. Летом 1989-го с вернувшимся Кокером было записано второе демо, Dimension Demented. Между тем, Сэппа и Экрса не покидала идея обзавестись вторым гитаристом, и после пары неудачных попыток сию должность занял Дон Гэйтс.
Вслед за выходом Dimension Demented Кокеру удалось войти в контакт с Gore Records и в начале 1990-го Brutality заимели первый официальный сингл. В мае 1991-го на свет появилась еще одна демка, Metamorphosis, которую музыканты записали в легендарной дэт-студии Morrisound. Лето того же года в концертном плане выдалось горячим, и группа отыграла кучу сетов, в том числе вместе с Hellwitch, Malevolent Creation и Obituary. Как раз в этот период в команде наметился раскол, и осенью Ларри ушел организовывать новый проект, Astaroth. Заменив Сэппа гитаристом Джеем Фернандесом и передав вокальные обязанности Экрсу, Brutality произвели на свет трехпесенное демо, благодаря которому получили контракт от Nuclear Blast.
Лейбл выпустил один сингл, после чего с новым вокалистом Скоттом Рейгелем был записан дебютный альбом, Screams Of Anguish. По окончании сессий Фернандеса сменил Брайан Хипп, и команда отправилась в турне вместе с Hypocrisy. В 1994 году вышла вторая полнометражка, When The Sky Turns Black. Релиз также сопровождался гастролями, но на этот раз они проходили в компании с Bolt Thrower и Cemetary.
По завершении тура в силу личных причин ушел Гэйтс, а вот Хиппа просто выставили за дверь. Образовавшиеся вакансии заняли Дана Уолш и Дэнни Гэй, и обновленный состав выступил на Milwaukee Metal Fest и Internationl Metal Fest. В 1995-м был записан последний альбом, In Mourning, на сессиях которого вместо Гэя присутствовал Пит Сайкс. Выход диска неоднократно откладывался, а вскоре после релиза было объявлено о роспуске команды. Попытка реанимировать имя Brutality была предпринята в начале тысячелетия, когда Сэпп и Экрс, забыв старые дрязги, вновь взялись за совместное сочинение песен. Немного поджемовав, музыканты поняли, что у них есть еще что сказать миру, и организовали сессии для пробной записи и подготовки нового альбома.
Работа закипела вовсю, и к делу было подключено небывалое для Brutality количеству народу: Джим Кокер, Скотт Рейгель, Брайан Хипп, Дон Гэйтс и гитарист Astaroth Демиан Хефтель. Группа заключила контракт с польским лейблом Still Dead Productions, но выпустить альбом ей так и не удалось. 3 мая 2004 года ушел из жизни Ларри Сэпп, а через некоторое время его коллеги-брутальщики объявили о прекращении деятельности.