Historia left|thumb|200px|Bobby "Blitz" Ellsworth podczas koncertu na festiwalu Jalometalli w Finlandii 15 sierpnia 2008 roku Zespół powstał w 1981 roku w New Providence w stanie New Jersey z inicjatywy D.D. Verniego oraz perkusisty Lee Kundrata znanego jako Rat Skates. Skład uzupełnili były wokalista D.O.A. - Bobby "Blitz" Ellsworth oraz gitarzysta Dan Spitz. Wkrótce potem dołączył drugi gitarzysta Rich Conte. Młody zespół występów wówczas tylko w okolicy New Providence, repertuar natomiast obejmowały głównie interpretacje utworów punk rockowych. Pierwsze nagrania formacji zostały opublikowane w 1983 roku na kasecie demo pt. Power in Black. Kaseta sprzedała się w nakładzie 1500 egzemplarzy za pośrednictwem miejscowego sklepu Rock n' Roll Heaven. Wkrótce potem muzycy podpisali kontrakt z wytwórnią muzyczną Azra Records. W 1984 roku ukazał się pierwszy minialbum grupy pt. Overkill. 15 kwietnia 1985 roku nakładem wytwórni muzycznej Megaforce Records ukazał się debiutancki album Overkill zatytułowany Feel the Fire.