Albumet er kjent for sine raske og meget punk-inspirerte riff. Sologitaristen i Metallica, Kirk Hammett, har ikke blitt kreditert noen av sangene. Dette er fordi den forrige sologitaristen, Dave Mustaine, ble sparket rett før innspillingen.
Bandet ville provosere ved å kalle denne platen Metal Up Your Ass og ønsket et bilde på omslaget av en toalettskål med en spiss metalldolk stikkende opp. Dette nektet plateselskapet å være med på, og tittelen ble erstattet av det marginalt mindre støtende navnet Kill 'Em All, som en hilsen til plateselskapet. Omslaget fikk i stedet bildet av en blodig hammer.
Kill 'Em All inneholder fan-favoritter som «The Four Horsemen», «Seek & Destroy» og «Whiplash». Disse låtene blir ofte spilt på konserter. Metallicas tidligere bassist Jason Newsted pleide være vokalist på låta «Whiplash» under deres tre år lange verdens-turne etter deres selvtitulerte album, Metallica.