Se trata de un murciélago esquelético con una calavera humana como cara, cuernos, alas óseas y ojos verdes.

Durante algún tiempo la banda fue dando tumbos, al igual que su nombre, el cual cambió varias veces hasta asentarse como Overkill.

Durante la etapa inicial de la banda (1980 - 1982) estuvieron fuertemente influenciados por la NWOBHM (Nueva ola del Heavy Metal británico) .

En 1981, luego del abandono del guitarrista Robert Pisarek, ingresaron otros guitarristas a la agrupación, entre ellos Dan Spitz (quien integraría Anthrax poco tiempo después), Anthony Ammendola, Rich Conte, Mike Sherry y finalmente Bobby Gustafson.

Verni, Bobby Gustafson y Blitz publica el mencionado demo Power in Black, grabación que causaría un gran impacto entre los coleccionistas “underground”.

La canción "Feel the Fire" fue incluida en el compilado New York Metal '84 y la canción "Death Rider" apareció en el quinto volumen de la legendaria serie de compilaciones Metal Massacre.

Este trabajo discográfico les valió el reconocimiento inmediato, especialmente por la canción "In Union We Stand", cuyo vídeo obtuvo fuerte rotación.

Producido por Alex Perialas, Under the Influence presentó un sonido mucho más agresivo que Taking Cover.

La canción "Hello From The Gutter" fue publicada como sencillo, con su vídeo rotando frecuentemente en el programa Headbangers Ball del canal MTV.

En 1989 vio la luz The Years of Decay, producido por el famoso Terry Date (Pantera, White Zombie y Soundgarden).

Se añadieron dos nuevos guitarristas a la formación, Rob Cannavino y Merritt Gant.

Sin embargo, durante la gira promocional del disco, Sid Falck abandona la formación, interesado en grabar otro tipo de música.

La gira en soporte del álbum en tierras europeas los llevó a compartir escenario con Savatage.

El vídeo de la canción "Fast Junkie" fue prácticamente ignorado por MTV, debido principalmente al protagonismo que estaban tomando bandas como Nirvana, Alice in Chains y Pearl Jam en el canal musical.

Comeau trajo consigo al guitarrista Sebastian Marino (ex-Anvil), con el que había trabajado en proyectos anteriores.

Se grabó un vídeoclip para la canción "Long Time Dyin'", pero su exposición en la televisión fue prácticamente nula.

En 1998, Blitz fue diagnosticado con cáncer nasal y fue sometido a cirugía inmediatamente, logrando controlar la enfermedad.

La agrupación logró un contrato con Spitfire Records e ingresó al estudio a finales de 2002 para grabar el disco Killbox 13.

El cantante Randy Blythe (Lamb of God) aportó su voz para la canción "Skull And Bones".

[9]​ The Electric Age (2012) y White Devil Armory (2014) fueron los siguientes discos, nuevamente producidos bajo el sello Nuclear Blast.

[10]​[11]​ En 2013 la banda se embarca en la gira Dark Roots of Thrash junto a Testament y Flotsam and Jetsam.