Vio-lence est formé en 1985 de la réunion de Jerry Birr (chant), Phil Demmel (guitare), Troy Fua (guitare), Eddie Billy (basse, frère de Chuck Billy) et Perry Strickland (batterie). Le groupe utilise brièvement les patronymes de Death Penalty, puis Violence, avant d'opter pour la typographie de Vio-lence. Cette formation enregistre le titre Gutterslut qui paraît sur la compilation Eastern Front (Live at Ruthies). Peu de temps après Eddie Billy quitte le groupe et est remplacé par Dean Dell. Vio-lence enregistre alors une cassette de ses répétitions qu'il diffuse comme une demo.