1982年、D.D.ヴァーニ(B)とラット・スケイツ(Ds)が在籍していたパンク・ロックバンドLUBRICUNTSにボビー“ブリッツ”エルズワース(Vo)、ボビー・ガタフソン(G)が加入し、オーヴァーキルと改名し、1983年にデモ・テープ『Point in Black』を制作、その後『Metal Massacre V』などのコンピレーションに参加する。
1984年、アズラ・レコードよりEP『Overkill』をリリース。
1985年、メガフォース・レコードより、1stアルバム『Feel the Fire』でアルバム・デビューを行う。