Zunächst covern sie Heavy Metal und Punkrock, allerdings in der bereits erwähnten Schnelligkeit und Härte. Overkill werden fortan als Thrash Metal Band gefeiert und gehen mit Megadeth und Slayer auf Tour. Von 1985 an veröffentlicht die Band ungewöhnlich viele Studioalben, dazu Live-Platten und EPs. Viele ihrer aggressiven und melodischen Tracks gelten unter Metalfans der ersten Stunde als Hymnen.