Vio-Lence est un groupe de Thrash Metal originaire de la Bay Area (San Francisco), formé en 1985 suite au changement de nom de Death Penalty. Le groupe se compose alors de Perry Strickland (Batterie - ex Testament, ex Exodus), Phil Demmel (Guitare - Lamb Of God, Overkill, ex Machine Head, ex Slayer), Deen Dell (Basse), Troy Fua (Guitare) et Jerry Birr (Chant). Jerry est remplacé l'année suivante par Sean Killian au chant et un certain Robb Flynn (Machine Head) remplace Troy à la guitare. Après avoir sorti trois démos en 1986, Vio-Lence s'attèle à la sortie d'un premier album intitulé Eternal Nightmare qui parait en 1988 chez MCA Records. Le groupe tourne avec Testament et Sanctuary, puis Voivod, avant de sortir leur deuxième album, Oppressing The Masses, en 1990, cette fois-ci chez Megaforce Records. Le titre Torture Tactics, mis de côté pour cet album en raison de ses paroles, est finalement publié dans un ep du même nom l'année suivante. Le groupe retourne en studio après une tournée avec Defiance, mais en raison de problèmes de label, ce troisième album ne sort qu'en 1993. Robb Flynn quitte le groupe pour fonder Machine Head. Il est remplacé par Ray Vegas et le batteur Mark Hernandez fait son entrée dans Vio-Lence à la place de Perry Strickland. Le groupe enregistre une démo avant de se séparer.

En 2001, Vio-Lence remonte sur scène à l'occasion du Thrash Of The Titans, un concert de charité pour Chuck Billy (Testament) et Chuck Schuldiner (Death) alors tous deux malades de cancers. Composé de Perry Strickland (Batterie), Phil Demmel (Guitare), Sean Killian (Chant), Deen Dell (Basse) et de Troy Fua (Guitare), le groupe donne d'autres dates et en 2002 évoque même l'enregistrement d'un nouvel album. En 2003, Phil Demmel, qui avait déjà dépanné Machine Head à quelques occasions, est recruté comme guitariste permanent par le groupe de Robb Flynn. Vio-Lence annonce sa séparation peu de temps après. Perry, Phil et Sean reviennent pourtant en 2022 entourés de Christian Olde Wolbers (Basse) et Bobby Gustafson (Guitare) et sortent un ep chez Metal Blade Records : Let The World Burn.