Todas las canciones con excepción de «Murders in the Rue Morgue» y «Killers» (en coautoría con Paul Di'Anno), fueron creadas por Steve Harris en los años 70, antes del lanzamiento del disco debut, y no fueron incluidas en éste ya que no podían caber todas en un solo álbum. Luego fueron regrabadas para incorporar a Adrian Smith).
Una temprana versión de «Wrathchild» fue incluida en la compilación grabada en 1979 llamada Metal for Muthas.
Si bien el álbum no esta calificado como conceptual, la canción instrumental que inicia el disco es «The Ides of March», inspirada en la fecha que recuerda el asesinato de Julio Cesar, «Murders in the Rue Morgue» en relación con Los crímenes de la calle Morgue la novela narrativa de Edgar Allan Poe y la otra instrumental «Genghis Khan», en relación con la figura del guerrero y conquistador mongol, conocido por sus sangrientas conquistas.
La canción «Prodigal Son» es un relato inspirado en Lamia, figura femenina de la mitología griega, como en la parábola bíblica del hijo pródigo, en la que un alma poseída por un demonio, pide redención por los males que ha cometido.
«Twilight Zone» y «Purgatory» que fueron los dos sencillos promocionales del disco plantean la contraparte a la muerte y tienen que ver con la trascendencia de la conciencia más allá de la vida terrenal.
Otras canciones como «Another Life», «Wrathchild», «Innocent Exile» fueron compuestas por Steve Harris a principios de los años 70, en la era Smiler y Gypsy's Kiss que fue la precuela que daría paso a Iron Maiden en 1975, y tratan acerca del cuestionamiento existencial y social, e incluso la rabia que tenían muchos jóvenes del "East End", el barrio donde vivió Harris durante su infancia y adolescencia.
«Drifter» a un ritmo de rock and roll y arenga entusiasta, hace alusión a un artista itinerante que invita a corear su canción, y cierra el disco.