В начале 80-х гитарист Бен Мейер и басист Фред Дрегишан играли во флоридской банде под названием Nightmare. Когда в 1983 году к ним присоединился вокалист и бывший рестлер Ронни Галлетти, команда поменяла вывеску на Nasty Savage, а сам Ронни взял себе кличку Nasty. Чуть позже в группе появился еще один гитарист, Дэвид Остин (ex-Gangster), ставший одним из основных авторов песен. Последним к коллективу присоединился ударник Кертис Бисон, завербованный из другой флоридской банды, Razor. С самого начала Nasty Savage взялись исполнять жесткую агрессивную и в то же время экстравагантную музыку с сюрреалистическими текстами. Основной фишкой стало сочетание скорости исполнения и ритмических сбивок.

В начале 1984-го парни записали первое демо, "Wage Of Mayhem", состоявшее из четырех треков. Сначала на него никто особого внимания не обратил, но на следующий год две композиции оттуда попали на сборники "Iron Tyrants" и "Metal Massacre 6".

В том же 1985-м с продюсером Джимом Моррисом был записан одноименный дебютный альбом "Nasty Savage". Пластинка вышла на Metal Blade Records, а затем была переиздана Combat Records. Диск привлек к себе внимание публики благодаря мощным тяжелым композициям, таким как "Gladiator", "Fear Beyond The Vision", "Metal Knights" и "Dungeon Of Pleasure". У группы появилось множество фанов, как на родине, так и в Европе, а особенно в Германии. Немалую роль в этом сыграли сногсшибательные шоу Nasty Savage с различными рестлерскими трюками, кровью, разбиванием на сцене телевизоров и другими фишками. В 1986-м Фреда, повредившего себе руку, сменил Дезо Иштван Барца. Скопировано с Dark-World.ru. Дезо принял участие в сессиях второго альбома, "Indulgence", и даже сочинил для этой пластинки пару песен.

Диск этот получился сильнее своего предшественника, что, конечно же, отразилось и на продажах. Последовавшие гастроли прошли с большим успехом. Насти Ронни доводил публику до экстаза, разбивая башкой аппаратуру и другие предметы, типа все тех же телевизоров. Однако и помимо сцены он устраивал различные экстравагантные выходки и скандалы, тем самым подогревая интерес к Nasty Savage.

В 1988-м снова на Metal Blade вышел мини-альбом, "Abstract Reality", саунд группы на котором еще более ужесточился. В роли басиста на этом релизе выступал уже Крис Мурхаус. Однако этот товарищ тоже долго не задержался в команде, и вскоре был заменен Ричардом Бэйтманом. С ним был записан последний альбом группы, "Penetration Point". После выхода пластинки команду покинул барабанщик Кертис Бисон, спустя некоторое время его примеру последовал Дэвид Остин, и Nasty Savage прекратили свое существование. Музыканты разбрелись по разным проектам. Однако время от времени происходили кратковременные реюнионы группы. Такое происходило, например в 1993-м и 1998-м.

Последний раз Nasty Savage собрались в августе 2002-го в том же составе, в котором был записан "Penetration Point". С инженером Марком Пратером музыканты поработали над двумя новыми треками, "Sardonic Mosaic" и "Wage of Mayhem". Эти композиции попали на CD, изданный в начале 2003 года на "Crook'D Records", куда также вошли композиции с демо и ранее неизданные вещи.

24 марта 2004 года на лейбле Metal Blade Records выходит последний на сегодняшний день полноформатный альбом "Psycho Psycho".