Дискография группы насчитывает 20 студийных альбомов, 3 EP, 3 концертных альбома и 1 альбом каверов. Overkill по праву считаются одними из первопроходцев трэш-метала. Группа является, наряду с Anthrax, участник которой, Дэн Спитц, также был членом Overkill в раннее время существования группы[2], наиболее успешной трэш-метал-группой Восточного Побережья США; обе эти группы также называют «Motörhead трэш-метала»[3][4].
Состав группы претерпел неоднократные изменения, и единственными неизменными участниками Overkill с момента основания являются вокалист Бобби «Blitz» Эллсворт и басист Ди Ди Верни. У группы есть талисман по имени Чали, который нарисован на большинстве обложек их альбомов — череп с костлявыми крыльями летучей мыши и светящимися зелёным глазами.
По состоянию на 2006 год Overkill продали 625,000 альбомов в США с начала «эры SoundScan» и около 16 миллионов по всему миру по состоянию на 2012 год[5].
Overkill была образована в 1980 году на остатках панк-группы The Lubricunts, в которой участвовали Рэт Скейтс и Д. Д. Верни (настоящие имена Ли Кандрэт и Карло Верни). Они разместили объявление о поиске вокалиста и гитариста, на которое отозвались гитарист Роберт Писарек и вокалист Бобби Эллсворт[6]. Таким образом был сформирован первый состав группы Overkill, однако прежде чем выбрать это название, группа перебрала несколько других, например, Virgin Killer. Ранние песни, особенно те, которые группа исполняла под именем Virgin Killer, были каверами таких панк-групп, как The Ramones, The Dead Boys и др. К концу 1980 года группа стала исполнять песни группы Motörhead (саму песню Overkill, с которой группа и взяла своё конечное название, половину песен с альбома Ace of Spades), Judas Priest и Riot. Несмотря на то, что группа исполняла панк-каверы, ребята играли с большей скоростью и энергией и другими элементами хеви-метала, что позволяет отнести их к одним из первых групп трэш-метала. В 1981 гитарист Роберт Писарек ушел, его заменили Дэн Спитц и Энтони Аммендола, которых, в свою очередь, заменили Рич Конте и Майк Шерри, пока наконец гитаристом группы не стал Бобби Густафсон в конце 1982 года[6].
В 1983 году группа в составе: Рэт Скейтс, Д. Д. Верни, Бобби Густафсон и Бобби «Blitz» Эллсворт выпустила демозапись Power In Black, которая произвела фурор в андерграундных околомузыкальных кругах (сопоставимых с записями Exodus и Testament). Power In Black дал возможность Overkill появиться на двух сборниках: песня Feel the Fire была включена в сборник «New York Metal '84», а песня Death Rider появилась на пятом сборнике из легендарной серии Metal Massacre. Кроме того группа смогла подписать небольшой контракт со студией Azra/Metal Storm Records, где в 1984 году записала свой EP Overkill с четырьмя песнями, который имел успех и весь выпуск которого был быстро распродан. Это выдвинуло группу в авангард набиравшего силу трэш-метала.