По условиям контракта группе совсем не было выделено денег для записи дебютного альбома, поэтому участникам пришлось финансировать его самостоятельно. Сбережения Тома Арайи и деньги, взятые в долг у отца Керри Кинга, и стали той суммой, с которой группа приступила к записи в ноябре 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. Джефф Ханнеман был взволнован решением Кинга — в разговоре с Арайей он заявил: «Я думаю, нам придётся найти нового гитариста»[6]. Впрочем, несмотря на то что Мастейн хотел, чтобы Кинг был постоянным участником Megadeth, Керри вернулся в Slayer после пяти концертов, заявив, что Megadeth «отнимала слишком много моего времени». Эти события привели к конфликту между Керри Кингом и Дэйвом Мастейном, который вылился во вражду между двумя музыкантами.
После возвращения Кинга Slayer отправились в тур под названием Combat Tour вместе с группами Venom и Exodus. В ноябре 1985 года была выпущена концертная запись Slayer, названная Live Undead. На выпущенной вскоре видеозаписи Combat Tour: The Ultimate Revenge были представлены группы Slayer, Venom и Exodus. Из 10 записанных композиций 4 принадлежали Slayer.
