Gli Overkill sono una delle prime formazioni thrash della storia. Si formano nel 1980 a New Jersey, dopo il fallimento del progetto punk chiamato "The Lubricunts" del bassista D.D. Verni.
D.D. vuole subito formare un'altra band e cosi chiama in causa il cantante Bobby Ellsworth, che è anche bassista, però si concentra esclusivamente alla voce. Ispirandosi ad un album dei
Motorhead decidono di chiamarsi Overkill.
All'inizio la band si concentra su cover punk per poi in seguito suonare pezzi dei
Motorhead,
Iron Maiden e
Judas Priest.
Nel 1981 Dan Spitz lascia la band e vien sostituito da Rich Conte. A questo punto la band comincia a scrivere dei pezzi propri.
Alcuni anni dopo e precisamente nel 1983 la band conia il loro logo verde.
La lineup resta stabile fino al 1987, quando "Rat" Skates lascia la band e vien rimpiazzato da Sid Falck. Nel 1990 invece Bobbi G lascia la band e il suo posto viene preso da Rob Cannavino e Merritt Gant.
Nel 1992 alla batteria viene Tim mallare. Nel 1995 Rob e Merritt lasciano entrambi la band per essere sostituiti da Joe Comeau e Sebastian Marino. Joe lascia la band nel 1999 per andare negli Annihilator, infatti l'album Coverkill viene suonato dal nuovo chiatrrista Dave Linsk. Nel 2000 Sebastian lascia la band per dedicarsi esclusivamente alla famiglia e cosi Linsk suona tutte le parti di chitarra per l'album Bloodletting. Dopo 14 anni di permanenza Tim Mallare lascia la band nel 2005.