Pronto entró en el estudio y grabó su primer álbum, llamado Eternal Nightmare, que fue lanzado en 1988.

En 1991 realizaron el EP Torture Tactics; el mismo incluyó tres canciones de estudio (viejas canciones que fueron grabadas durante las sesiones de Oppressing The Masses) y un track en vivo del tour Oppressing The Masses.

Mientras que Vio-lence grabó su tercer y último álbum de estudio, titulado Nothing to Gain, publicado en 1993.

Phil Demmel se unió a la misma banda en 2003 primero como guitarrista de sesión, y luego como miembro definitivo.

Vio-lence ha reeditado su álbum Eternal Nightmare como disco doble, que incluyó versiones raras de sus temas y un concierto en vivo.