Вскоре группе предложили сыграть на разогреве у коллектива Bitch в клубе Woodstock в Лос-Анджелесе. Slayer исполнила восемь композиций, шесть из которых были кавер-версиями. Во время этого выступления на группу обратил внимание Брайан Слэйджел (Brian Slagel), бывший музыкальный журналист, который основал собственный лейбл Metal Blade Records. Впечатлённый игрой Slayer Слэйджел встретился с участниками группы за кулисами и попросил музыкантов записать их песню «Aggressive Perfector» для готовящегося к выходу сборника Metal Massacre 3 (1983). Музыканты согласились, и в скором времени композиция, появившаяся на сборнике, вызвала активное обсуждение в кругах поклонников метала, а Metal Blade предложили Slayer подписать контракт.

Show No Mercy (1983—1984)

По условиям контракта группе совсем не было выделено денег для записи дебютного альбома, поэтому участникам пришлось финансировать его самостоятельно. Сбережения Тома Арайи и деньги, взятые в долг у отца Керри Кинга, и стали той суммой, с которой группа приступила к записи в ноябре 1983 года. Работа над альбомом велась быстро, и он появился на прилавках магазинов через три недели после окончания записи. Show No Mercy (в пер. с Не проявляй милосердия), выпущенный в декабре 1983 на Metal Blade Records, сделал группу популярной в металическом андеграунде, и Slayer в 1984 году начала своё первое турне по клубам в поддержку альбома. Slayer передвигалась на Chevrolet Camaro (принадлежавшем Тому Арайе), который буксировал трейлер U-Haul. Турне принесло группе ещё бо́льшую славу: продажи Show No Mercy в США достигли 20 000 копий; другие 20 000 были проданы в остальном мире.

В августе 1984 Slayer выпустили мини-альбом Haunting the Chapel (Посещая часовню), состоящий из четырёх композиций. Альбом представил новую, более мрачную и трэш-металическую стилистику группы в сравнении с его предшественником и стал основой для дальнейшего творчества коллектива. Открывающая композиция «Chemical Warfare» стала постоянным номером живых выступлений Slayer — её играют практически на каждом концерте с 1984 года. Перед записью мини-альбома у коллектива появился новый светотехник — Джин Хоглан, на тот момент начинающий музыкант, в будущем — один из самых востребованных барабанщиков в рок-музыке. По признанию Ломбардо, уже тогда Хоглан демонстрировал впечатляющую игру с применением двух бас-бочек и педалей и нередко выступал в роли тренера для барабанщика Slayer.

После выпуска Haunting the Chapel Slayer впервые появилась в Европе на фестивале Heavy Sounds Festival в Бельгии, где коллектив выступил на разогреве у группы UFO. После этого Slayer вернулась в США и начала турне Haunting The West Coast.

Спустя немного времени после окончания тура Керри Кинг временно присоединился к новой группе Дэйва Мастейна, бывшего гитариста группы Metallica, — Megadeth. Джефф Ханнеман был взволнован решением Кинга — в разговоре с Арайей он заявил: «Я думаю, нам придётся найти нового гитариста». Впрочем, несмотря на то что Мастейн хотел, чтобы Кинг был постоянным участником Megadeth, Керри вернулся в Slayer после пяти концертов, заявив, что Megadeth «отнимала слишком много моего времени». Эти события привели к конфликту между Керри Кингом и Дэйвом Мастейном, который вылился во вражду между двумя музыкантами.

После возвращения Кинга Slayer отправились в тур под названием Combat Tour вместе с группами Venom и Exodus. В ноябре 1985 года была выпущена концертная запись Slayer, названная Live Undead. На выпущенной вскоре видеозаписи Combat Tour: The Ultimate Revenge были представлены группы Slayer, Venom и Exodus. Из 10 записанных композиций 4 принадлежали Slayer.