Найти студию и средства для записи альбома «Metallica» было поистине героической задачей. Группа воспитала в себе профессионализм и дисциплину, в том числе благодаря многочисленным концертам, но денежные проблемы стояли все так же остро. К счастью, Джону Зазуле удалось убедить менеджмент нью-йоркской студии «Ругатid Studios» под Рочестером — где записывали альбомы «Manowar» и «Rods» — позволить ему расплатиться за звукозаписывающие сессии в рассрочку. Пол Керсио, назначенный продюсером альбома, согласился не сразу: «Мы подкопили деньжат и прилетели в Рочестер, Нью-Йорк, — что не так-то близко, — вспоминает Зазула. — Я должен был уговорить их пойти на риск и выпустить наш альбом. Керсио думал, я приеду и сразу все оплачу! Однако он все-таки предоставил мне вполне терпимые условия и дал рассрочку — а это мы могли потянуть».
10 мая 1983 года «Metallica» начала запись. К счастью, их материал был отлично отрепетирован. «Они прибыли на студию во всеоружии, — рассказывает Зазула. — Уже были готовы аранжировки некоторых песен; ребята там кое-что изменили, но это были их собственные песни. Мы все время их подкалывали: «Вы что, других песен не знаете?»». Средств должно было хватить.
В перерывах между сессиями обсуждались варианты названия альбома: сначала возникла идея весьма недвусмысленного «Metal Up Your Ass» («Отметаллим тебе задницу»), которое отвергла их компания-дистрибьютор. «Мы даже обложку придумали: чувак сидит на унитазе, а оттуда появляется тесак и распарывает парню задницу, — вспоминает Зазула. — Дистрибьютор был против. Он сказал, что альбом с таким названием просто не пройдет, такие были времена». Разозлившись на подобную чопорность, группа предложила альтернативные варианты, лучшим из которых стала идея Бертона: «Клифф просто сказал: да убить их всех надо! Это и стало названием пластинки», — ухмыляется Зазула.
В результате работы над «Kill'Em All» («Убить их всех») были записаны десять песен, каждая из которых в предыдущем году звучала на концертах. «Hit The Lights» открывала альбом и сразу давала представление о скорости и точности исполнения сравнительно новым составом группы. Клифф и Кирк привносили в звучание мелодичность, которой не было на демо-записи «No Life Til Leather» с участием Рона Макговни и которая не слишком проявлялась в игре молодого Дэйва Мастейна. Первая песня — очевидно, выражавшая тогдашние стремления «Metallica» (в первой же строчке группа обещала: «Сейчас мы надерем вам задницу!») — была выстроена на быстром риффе, что давало Хэмметту массу возможностей для необузданного самовыражения (хотя, как и многие другие, он признал, что на тот момент в его игре было больше энтузиазма, нежели профессионализма), и включала постепенное нарастание — достаточно необычный прием для металла того времени. Следующий трек, «The Four Horsemen» — длинный, с непредсказуемыми, прерывистыми мотивами, — стал предтечей более сложной, прогрессивной музыки, которую «Metallica» будет писать во второй половине 80-х. Хотя в ее основе лежит простой запоминающийся рифф, песня содержит медленную ровную часть, которую Бертон дополняет классической восходящей прогрессией, которая доходит до самых верхних ладов бас-гитары и сменяется изящным соло Хэмметта. Бернард Доу с улыбкой вспоминает: ««The Four Horsemen» была переработкой «The Mechanix», дополненной интерлюдией из «Sweet Home Alabama» группы «Lynyrd Skynyrd»! Ульриха чуть удар не хватил, когда я написал об этом в рецензии для «Metal Forces», хотя позднее он все-таки признал, что мои выводы небезосновательны».
Песню «Motorbreath», горячо любимую фанатами и в то время все еще исполняемую на концертах группы, пожалуй, можно назвать гениальной: в основе лежит простой четы-рехаккордный куплет и прерывистый припев. Текст — классика жанра «дорожного» металла («Дыхание мотора — это моя жизнь, / По-другому я не могу» и так далее), да и соло-партии, опирающиеся на гениальную ритм-гитару Хэтфилда, выделяют песню из общего ряда. За ней идет легко запоминающаяся «Jump In The Fire», которая не имеет ничего общего с трэш-металом и похожа на песни «Judas Priest», а то и (что вполне логично) «Diamond Head»: даже есть припев-кричалка («So come on!»), как в мейнстримовом роке.
Гордость альбома — удивительное басовое соло Клиффа Бертона «Anesthesia (Pulling Teeth)» и следующая за ним образцово-скоростная песня «Metallica» «Whiplash». Соло Клиффа получило высокую оценку у басистов-экспертов: в нем удивительно сочетаются классические трезвучия, близкая к прогрессив-металу секция с «вау-вау» и взрыв жесткого дисторшна под минималистский аккомпанемент барабанной партии Ларса. От слов Джеймса: «Басовое соло, дубль первый», сказанных в студийный микрофон перед соло Бертона, до сих пор мурашки бегут по коже.