Hetfield i Ulrich poznali go (podobnie jak Whitakera) pod koniec 1982 r. podczas wspólnego koncertu z zespołem Exodus, w którym grał Hammett. Jon Zazula nie planował jedynie zorganizowania kilku występów Metallice, ale także liczył na załatwienie kontraktu nagraniowego zespołowi. Gdy mu się to nie udało, postanowił założyć razem z żoną Marshą wytwórnię Megaforce Records, z którą grupa podpisała kontrakt 3 maja 1983 r.
Siedem dni później Metallica rozpoczęła w Music America Recording Studios trwające 17 dni sesje nagraniowe, podczas których zarejestrowano materiał na pierwszy album studyjny zespołu. Album ukazał się on 25 lipca 1983 r. pod tytułem Kill ’Em All. Dwa dni po wydaniu albumu Metallica wyruszyła wraz z zespołem Raven w trasę koncertową po Stanach Zjednoczonych, nazwaną Kill ’Em All for One Tour, trwającą do 3 września 1983 r.
Pod koniec 1983 r. członkowie zespołu przeprowadzili się z San Francisco do New Jersey i zaczęli komponować utwory na kolejny album. Część z nowych kompozycji była wykonywana podczas wspólnych koncertów z zespołem Anthrax.