Vio-lence, then-called Death Penalty, was formed in 1985 with the line-up of Jerry Birr (vocals), Phil Demmel (guitar), Troy Fua (guitar), Eddie Billy (bass – brother of musicians Andy and Chuck Billy) and Perry Strickland (drums). Not long after playing their first gig, which reportedly took place at a house party, Death Penalty changed their name to Violence and eventually then to Vio-lence, as the former was taken by another band. After recording two demos in 1986, they parted ways with Birr, Fua and Billy, who were replaced by Sean Killian, Robb Flynn (formerly of Forbidden Evil) and Deen Dell respectively. Their live success at local clubs in Northern California – opening for bands like D.R.I., Voivod, Kreator, Dark Angel, Suicidal Tendencies and the Mentors, as well as their Bay Area thrash metal peers Testament, Exodus, Death Angel, Lȧȧz Rockit and Heathen – allowed Vio-lence to record another demo, this time for major labels, including MCA Records' sister label Mechanic, who offered them a recording contract.