Véritable groupe culte du thrash metal, Overkill a été créé au New Jersey en 1980 des cendres du groupe punk The Lubricunts. Pendant la première année, le groupe fait surtout des reprises de Motörhead, Judas Priest et Riot. En 1981, Overkill compose à faire des compositions Il faudra attendre en 1984 pour la mise en vente de leur premier album, "Feel the Fire", via Megaforce Records. À l'origine, les membres étaient Bobby "Blitz" Ellsworth (vocal), D.D. Verni (basse), Bobby Gustafson (guitare) et le batteur Rat Skates. À la base de leurs anciennes racines punk rock, l'ajout d'un metal puissant complétait à merveille les formations de la scène metal de l'époque. Le groupe a passé une bonne partie de l'année 1985 et 1986 a faire des tournées ;prs du "Peace Sells US Tour" de Megadeth et en Europe un peu plus tard avec Anthrax et Agent Steel.
En 1987, le second album, "Taking Over", a été disponible sur Atlantic Records. Leur popularité n'a pas cessé d'augmenter avec les sorties de "Under the Influence" (1988), produit par Alex Perialas, et "The Years of Decay" (1989), produit par Terry Date (Pantera, White Zombie, Soundgarden). Sid Falck remplace Rat Skates à la batterie pour amener une autre dimension à leur brutalité. Le vidéoclip de la pièce "Hello from the Gutter" a connu un très bon succès sur MTV à l'émission Headbangers Ball".
En 1991, Gustafson quitte le groupe et l'album "Horrorscope" a été mis en vente, ce qui amenait quelques changements pour Overkill. Les guitaristes Rob Cannevino et Merritt Gant (ex-Faith or Fear) se sont ajoutés. Par la suite, Sid Falck quitte et Tim Mallare s'ajoute pendant la tournée promotionnelle de "Horrorscope". En 1993, l'album "I Hear Black" est mis en vente. Un an plus tard, "W.F.O." est disponible et il est le dernier disque via Atlantic Records, puisqu'Overkill a distribué l'album live "Wrecking Your Neck" en avril 1995 aur CMC. Toujours en 1995, le guitariste Joe Comeau remplace Merritt Grant et Sebastian Marino fait son arrivée à la guitare.
Encore une fois fidèle à leur origine thrash metal américain, Overkill enregistre l'album "Killing Kind" en 1996, "From the Underground and Below" en 1997 et "Necroshine" en 1999. De plus, ils font un cadeau aux amateurs avec le disque "Fuck You! And Then Some!, qui est une compilation de pièces live et de classiques. Il ne faut pas oublier le disque de reprises "Coverkill". Ce dernier propose des reprises de Motörhead, Black Sabbath, Deep Purple, Kiss, Manowar, Judas Priest, Ramones, Dead Boys, Sex Pistols et de Jethro Tull.
En 2000, Overkill ajoute le guitariste Dave Linsk et distribue l'album "Bloodletting" sur Metal-Is. En février, Overkill fait une tournée européenne avec Annihilator. L'alignement devient une nouvelle fois complet avec la sortie de l'album live "Wrecking Everything" et l'ajout du second guitariste, Derek Tailer, en 2002. Il a été enregistré au Paramount Theatre à Asbury Park, New Jersey. Leur premier DVD a été "Wrecking Everything - An Evening In Asbury Park" en 2002. À travers les années, le groupe a su mettre en vente plusieurs albums de qualité thrash metal et c'est dans cette optique que Overkill enregistre l'album "Killbox13" et le distribue sur Spitfire Records en mars 2003. Il a été produit par Overkill et Colin Richardson. À la fin 2004, Overkill fait une tournée au Japon avec Death Angel et Flotsam and Jetsam.
Un autre petit changement en 2005 avec l'addition du batteur Ron Lipnicki et la sortie de "ReliXIV" sur Spitfire Records. La compilation de deux disques, "Devil By The Tail", est en vente en 2005. En 2006, Overkill fait un passage au Québec en prestation au Gigantour avec Megadeth.