Metallica hatte bereits vor dem erscheinen ihres ersten Studioalbums eine kleine, aber starke Fangemeine, die sie nur durch die Verteilung ihres Demo Tapes "No Life Til Leather" im Underground erlangten. Kill 'Em All ist das fertige Endprodukt des besagten Demos und anderer Songs und schlug ein wie eine Bombe. So eine schnelle und "starke" Band hatte die Welt noch nie gesehen; dieses Album wird als Klassiker aller Thrash-Alben angesehen. Songs wie Metal Militia, Hit The Lights und Whiplash zeigen, wie schnell man doch eine Gitarre spielen kann. The Four Horsemen und Phantom Lord überzeugen durch ihre geniale Songstruktur und das legendäre Bass-Solo "(Anesthesia) - Pulling Teeth" lässt jeden Musikfreund erkennen, was für ein Genie Cliff Burton doch war.
Als kleine Anekdote lässt sich anfügen, dass der Name "Kill 'Em All" gar nicht der eigentlich vorgesehene Titel des Albums war. Die Band entschloss sich für den Namen "Metal Up Your Ass", jedoch sprach sich die Plattenfirma gegen diesen Namen aus.