В начале 1982 года Ульрих убедил основателя и владельца Metal Blade Records Брайана Слэйджела включить песню «Hit The Lights» в первую компиляцию Metal Massacre. Отчаявшись в поисках постоянного лидер-гитариста, Ульрих поместил объявление в журнале «The Recycler». Дэйв Мастейн из Ханингтон Бич, который в то время уже играл в группе Panic, ответил и встретился с участниками Metallica для прослушивания. Ульрих и Хэтфилд были так впечатлены оборудованием и одной лишь разминкой Мастейна, что они попросили его присоединиться к группе ещё до начала самого прослушивания.

В марте и апреле 1982 года было записано несколько демо, включая Hit The Lights, для сборника Metal Massacre и так называемое Power Metal demo (Hit The Lights, The Mechanix, Jump In The Fire, Motorbreath). Как впоследствии объяснил Рон, слова Power Metal в названии демо появились по его инициативе. Он посчитал интересным добавить эти слова на сопроводительную визитку к демо-кассете, рассылаемой на фирмы грамзаписи, поскольку указание всего лишь названия группы и телефона показалось ему крайне неоригинальным.

Несколько месяцев спустя группа записала полноформатное демо No Life 'til Leather, которое быстро привлекло внимание независимых распространителей — traders, которые и помогли получить её всем интересующимся фанам. 25 мая 1982 года происходит историческое событие: Metallica впервые выходит на сцену (группа выступила с концертом в школе, в которой учился Ларс Ульрих).

После того как Metallica увидела, как играет группа Trauma, коллектив попросил басиста Клиффа Бёртона присоединиться к ним, заменив тем самым менее профессионального Макговни. Бёртон согласился, но с условием, что группа переедет в его родной город Сан-Франциско. Группа с радостью приняла это предложение. В их родном Лос-Анджелесе в основном были представители глэм-метала, и Metallica не чувствовала себя «в своей тарелке», выступая на концертах, в то время как в Сан-Франциско их принимали, знали песни и тексты в основном благодаря No Life 'Till Leather. К концу 1982 года тяжелый переезд закончился и группа окончательно осела в Сан-Франциско. С Клиффом Бёртоном группа записала Megaforce Demo. После того как группа зарекомендовала себя важной единицей в Bay Area thrash metal, Metallica поехала в Нью-Йорк в 1983 году. Группа подписала контракт с новым лейблом Megaforce Records. Во время тяжелого переезда в Нью-Йорк, Хэтфилд и Ульрих решили, что становится всё сложнее выдерживать агрессивное и взрывное поведение Мастейна. Ему предложили покинуть группу, и в качестве лид-гитариста был приглашён Кирк Хэмметт из группы Exodus. После ухода из Metallica Дэйв Мастейн создал свою собственную группу Megadeth, которая достигла огромных успехов.

Поздней весной 1983 года группа отправилась в Рочестер (Нью-Йорк), чтобы записать свой первый альбом Kill 'Em All. Альбом продавался не очень хорошо, но группа получила растущую фанатскую базу из среды метала. Годом позже Metallica выпустила альбом Ride The Lightning. Включение в альбом более медленной, интроспективной песни «Fade To Black» выгодно выделило Metallica из большинства других трэш-метал-групп.

Master of Puppets, смерть Клиффа Бёртона (1986—1987)

Когда Ride The Lightning привлёк внимание крупных звукозаписывающих компаний, Metallica подписала контракт с Elektra Records. Их первым релизом с Elektra был Master of Puppets 1986 года, который считается некоторыми критиками их лучшим альбомом . Несмотря на то, что из альбома не было выпущено синглов, группа получила небольшой радиоэфир благодаря песням «Master of Puppets» и «Welcome Home (Sanitarium)». Группа получила ещё большую известность, когда её попросили открывать концерты Ozzy Osbourne, и Master of Puppets достиг #29 в чарте Billboard Top Album Charts.