Az Overkill a '80-as évek elején indult thrash metal-mozgalom egyik elsőszámú pionírja volt (a Metallica és az Anthrax mellett). A New Jersey-ből származó banda az azonos című, 1979-es Motörhead albumról kapta a nevét, és a kezdetek óta folyamatosan jelen vannak a nemzetközi színtéren. Intenzív élő fellépéseikkel komoly elismerést vívtak ki maguknak a stílus rajongóinak körében. Pályatársaik többségével ellentétben soha nem oszlottak fel; habár az évek során a zenekar felállása többször változott. Az alapító tagok közül máig kitartó énekes Bobby „Blitz” Ellsworth és a basszusgitáros D. D. Verni számítanak az Overkill motorjának.

1985-ben jelent meg a bandáról elnevezett debütáló EP. Ez, illetve a két évvel ezelőtti 'Power in Black' demó keltette fel annak idején a Megaforce Records kiadó figyelmét. Ennél a cégnél jelent meg az Overkill első nagylemeze, a 'Feel the Fire' (1985), amit követően a Slayer és az Anthrax társaságában turnéztak Amerika-szerte. Ezután átigazoltak egy nagyobb nevű kiadóhoz, az Atlantic-hoz - második, 'Taking Over' című stúdiólemezük már itt jelent meg. Ezt követte egy évvel később a legnagyobb sikerüknek számító 'Under the Influence' album, melyen szerepelt többek közt a népszerű MTV-sláger, a 'Hello From The Gutter' is.