Восени 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 пішов з життя Ларрі Сепп, а через деякий час його колеги-брутальщікі оголосили про припинення діяльності.