Slagel wkrótce zaproponował im nagranie utworu na kompilację Metal Massacre 3 na której ukazał się utwór „Aggressive Perfector”. W listopadzie tego samego roku grupa rozpoczęła realizację debiutanckiego albumu pt. Show No Mercy wydanego w grudniu 1983 roku nakładem Metal Blade Records w Stanach Zjednoczonych oraz na początku 1984 roku w Europie. Album został wyprodukowany przez Briana Slagela, koszty nagrań pokrył natomiast sam zespół ze środków, które zgromadził basista Tom Araya pracując jako terapeuta w miejskim szpitalu oraz pożyczki udzielonej przez ojca gitarzysty Kerry’ego Kinga. Zaraz po nagraniu albumu wynajętym vanem oraz samochodem Camaro należącym do basisty Araya, zespół wyruszył w swoją pierwszą trasę koncertową No Mercy Tour. Pieniądze uzyskane z koncertów pozwoliły jedynie na jej kontynuację, m.in. zakup żywności. thumb|Tom Araya, 2013 Po powrocie z trasy koncertowej grupa nagrała trzy nowe kompozycje „Chemical Warfare”, „Captor of Sin” oraz „Haunting the Chapel” z tekstami inspirowanymi brytyjska grupą Venom. Utwory zostały opublikowane w 1984 roku na minialbumie Haunting the Chapel, który został wydany za sprawą Slagela zadowolonego z sukcesu debiutanckiego albumu Show No Mercy, który sprzedał się w nakładzie 40 tys. egzemplarzy.