O álbum foi gravado em maio de 1983 nos Music America Studios, em Rochester, Nova‑York, com o produtor Paul Curcio, usando um orçamento de US$ 15 mil fornecido pela Megaforce Records.

O título original era “Metal Up Your Ass” e a capa proposta mostrava uma mão segurando uma adaga saindo de um vaso sanitário, mas ambos foram trocados por “Kill ’Em All” após o fundador da gravadora alertar que distribuidores poderiam rejeitar o material.