New York, U.S.A., correva l'anno 1980, il bassista D.D. Verni dopo lo scioglimento della sua prima band The Lubricunts nella quale militava anche il batterista "Rat" Skates, contatta il cantante Bobby Ellsworth originariamente bassista anch'esso e forma gli Overkill, nome preso in prestito da un noto album dei Motorhead. La band inizia a fondere elementi punk e metal dando un fondamentale contributo per la nascita del Thrash metal al fianco di band come Metallica, Anthrax e Testament.

Il demo "Power in black" fa da apripista al primo album "Feel The Fire" pubblicato nel 1985, registrato dalla formazione classica, Bobby "Blitz" Elsworth voce, D.D.Verni basso, Bobby Gustafson chitarra e "Rat" Skates batteria, che si rivela un autentico pugno nello stomaco tale è l'energia che ogni singolo membro della band è in grado di sprigionare. Con la stessa line-up gli Overkill registrano "Taking Over" (1987) album nel quale il Thrash metal prende il sopravvento sfoltendo le influenze più heavy classiche dell'esordio. L'anno seguente ecco il primo di tanti cambi di line-up con l'abbandono del batterista "Rat" Skates sostituito da "Sid" Falk che resterà nella band per quattro anni registrando col gruppo il transitorio "Under The Influence" (1988), il monumentale "The Years Of Decay" (1989) ritenuto dai più il miglior lavoro degli Overkill e il devastante "Horrorscope" (1991) nel quale il defezionario Bobby Gustafson viene rimpiazzato da due chitarristi in un colpo solo, Rob Cannavino e Merritt Gant per una formazione a cinque elementi.

Il grande seguito di fans e la straordinaria attitudine live vanno di pari passo con un successo commerciale ancora parzialmente deficitario che rese di fatto gli Overkill una vera e propria cult-band, ma ciò non impedirà a Bobby Blitz e soci di sfornare album con una costanza più unica che rara, tra i quali il dirompente "W.F.O." (1994), il discreto "The Killing Kind" (1996) dove subentra alle chitarre l'accoppiata Joe Comeau/Sebastian Marino, il più sperimentale e mai troppo apprezzato "From The Underground And Below" (1998), il live "Wrecking Everything" (2002) uscito anche in Dvd ad immortalare una prestazione dal vivo strepitosa ed i più recenti "Killbox 13" (2003) e "ReliXIV" (2005) ispirati alla vecchia scuola thrash metal e sorretti questa volta alle chitarre da Derek Tailer e Dave Linsk.
Nel 2006 la band partecipa alla seconda edizione del Gigantour organizzato da Dave Mustaine nel nord america suonando al fianco degli stessi Megadeth, Lamb of God, Opeth, Arch Enemy tra gli altri.
Nell'album "Immortalis" (2007) esordisce il batterista Ron Lipnicki che rimpiazza Tim Mallare nella band dal 1992.