Miesiąc po tym – 3 maja 1983 – Metallica (jako pierwszy zespół) podpisała kontrakt z jego wytwórnią.
Siedem dni później Metallica rozpoczęła 17-dniowe nagrywanie albumu w Music America Recording Studios w Rochester w stanie Nowy Jork. Produkcją zajęli się Jon Zazula i Paul Curcio, którego Lars Ulrich określił „żłopaczem kawy,”, a według Kirka Hammetta „głównie siedział w kącie i bazgrał coś w notesie. No i robił kawę zespołowi.” Ulrich tak wspomina miejsce w którym nagrywał:
Ulrich wspomina również nieprzyjemną sytuację, która miała miejsce pod koniec realizacji albumu:
Tytuł Członkowie zespołu chcieli, aby album miał inny tytuł, o czym James Hetfield wypowiada się tak:
Przyjęcie albumu Kill ’Em All został wydany 25 lipca 1983 przez wytwórnię Megaforce i spowodował „prawdziwe narodziny thrashu,” zaś „dziś uznawany jest za klasykę”. Do dziś album został sprzedany w ponad 3 milionach egzemplarzy w Stanach Zjednoczonych, a od 20 czerwca 1995 dostępny jest w wersji zremasterowanej.