Las letras de «Kill 'Em All» hablan de la guerra, la muerte, de historias míticas y oscuras, y también de la euforia de un concierto de heavy metal, temas recurrentes dentro del «heavy metal»; además estas letras no tienen un tema en común, como las que tendrían sus 3 próximos discos.