Overkilli algusaastad möödusid New Jersey's punk-coverite mängimisega, kuid esimene demo "Power In Black" (1983) seadis nad kassetivahetuse ringkondades ühele pulgale selliste hilisemate suurnimedega nagu Exodus ja Testament ning peatselt järgnev debüütalbum "Feel The Fire" (1985) kinnitas nad idaranniku tõusva skene etteotsa. Järgnesid USA ja Euroopa-tuurid Megadethi, Anthraxi ja Helloweeniga ning sellest ajast saadik on nad olnud lakkamatult juurtele truuks jäänud thrash-bändide esireas.
Overkilli kontserdi avavad eksootiline Survive kaugelt Jaapanist ning kodumaise thrash-metali uhkus Cantilena.
