Группа Slayer была образована в 1981 году, когда гитаристы Керри Кинг и Джефф Ханнеман встретились во время прослушивания для участия в блюзовой группе
, название которой оба теперь не помнят. В тот день два музыканта разговорились, а когда Джефф ещё и сыграл отрывки композиций Iron Maiden и Judas Priest, Керри сильно удивился и предложил создать собственную группу.На место бас-гитариста дуэт пригласил Тома Арайа, который до этого играл в другой группе вместе с Кингом. Барабанщик Дэйв Ломбардо был принят в группу после того, как во время выполнения одного из заказов (он работал разносчиком пиццы) встретился с Керри Кингом, который рассказал ему, что играет на гитаре.Образованная группа поначалу играла кавер-версии песен Iron Maiden и Judas Priest в клубах и на вечеринках в Южной Калифорнии. Для ранних выступлений коллектива была характерна сатанистская атрибутика, включавшая пентаграммы, перевёрнутые кресты, одежду с шипами.По слухам, коллектив изначально назывался Dragonslayer (по одноимённому фильму 1981 года). Однако это утверждение было опровергнуто самими музыкантами.
Вскоре группе предложили сыграть на разогреве у коллектива Bitch в клубе Woodstock в Лос-Анджелесе. Slayer исполнили восемь композиций, шесть из которых были кавер-версиями. Во время этого выступления на группу обратил внимание Брайан Слэйджел (англ. Brian Slagel), бывший музыкальный журналист, который основал собственный лейбл Metal Blade Records. Впечатлённый игрой Slayer, Слэйджел встретился с участниками группы за кулисами и попросил музыкантов записать их песню "Aggressive Perfector" для готовящегося к выходу сборника Metal Massacre 3 (1983). Slayer согласились на это, и композиция, появившаяся на сборнике, вызвала активные обсуждения в кругах фанатов метала. Metal Blade предложили Slayer подписать контракт.