オーヴァーキルはアメリカ東海岸ニュージャージーの出身。D.D.ヴァーニ(ベース)とラット・スケイツ(ドラムス)を中心に1980年に結成された。元々2人はパンク・バンド、THE LUBRICUNTSで行動を共にしており、そのバンドが解散すると新たにVIRGIN KILLERを結成、地元の友人であるボビー“ブリッツ”エルズワース(ヴォーカル/ブリッツというニックネームはDEAD BOYSのジョニー・ブリッツから拝借)と共に活動を始め、やがてはオーヴァーキルと名乗るようになった。
IRON MAIDENやJUDAS PRIEST等ブリティッシュ・ヘヴィ・メタルの様式と、RAMONESやDEAD BOYS等から受け継いだパンク・ロックの荒々しさを融合させた彼らの音楽性はアンダーグラウンドですぐさま話題となり、METALLICA、SLAYER、ANTHRAXらに続く存在として注目を浴びるようになった。1987年には表現力と演奏力が格段に増した2ndアルバム「TAKING OVER」を発表、スピード、パワー、グルーヴ、メロディといった面での順当な進化を印象づけた。幾度ものメンバー交代を繰り返してきたが、90年代から2000年代にかけてのヘヴィ・メタル不遇の時代も、不撓不屈の精神で活動を続けていたことは非常に意義深い。
また、ツアー活動もそのキャリアを通じて精力的に続行、1990年に初来日公演を行なっている。二度目に彼らが日本に来たのはそれから11年後、2001年のことで、それ以降は2004年、2010年、2015年に来日している。2004年以降は全て『THRASH DOMINATION』への出演だった。そして2016年4月16日には、ドイツのオーバーハウゼンにて、デビュー・アルバム「FEEL THE FIRE」の30周年と5thアルバム「HORRORSCOPE」の25周年を祝う特別なライヴを実施、公演の前半には「HORRORSCOPE」全曲を、後半には「FEEL THE FIRE」を演奏してみせた。