În anul 1983, cu un nou chitarist principal, Kirk Hammett, Metallica intră în studioul din New York, pus la dispoziție de către Megaforce Records, pentru a înregistra primul album.
"Metal Up Your Ass" avea să se numească, însă casa de distribuție a considerat numele total inadecvat și l-au refuzat, Cliff Burton a venit cu sugestia ca albumul să se numească "Kill'em All" nume ce întruchipa întru totul agresivitatea nemaiîntâlnită până atunci a albumului. Albumul conținea 10 piese, inclusiv cele 7 de pe "No Life 'Til Leather".
La patru dintre piese Dave Mustaineeste coautor, cu James Hetfield și Lars Ulrich (The Four Horsmen, sau The Mechanix-cum se numea original pe demo, Jump in the Fire, No Remorse și Metal Militia) restul sunt scrise de Hetfield și Ulrich, excepție fac Anesthesia (cântec instrumental, solo de bass, dar în combinație și cu bateria lui Ulrich de la minutul 2:24 până la final) ce aparține lui Cliff Burton și Motorbreath aparținând exclusiv lui Hetfield.
Jonny Z și soția sa și-au amanetat toate valorile pentru a putea produce și distribui albumul. Un album în care aveau mare încredere. Cu toate că nu și-au permis publicitate, iar radioul nu se atingea de el, albumul s-a vândut în 65.000 de exemplare foarte repede. Făcând din Metallica un fenomen al muzicii Underground. La finalul anului 1983, Metallica pleacă în primul turneu trans-american, Kill'em All For One. Iar la întoarcere autobuzul lor nu mai avea acoperiș, fiind complet devastat de cei patru.
Turneul s-a încheiat la începutul anului 1984, pe 2 ianuarie, după 53 de concerte.
