De fleste låtene ble skrevet i årene før bandet fikk platekontrakt. De to unntakene er «Murders in the Rue Morgue», basert på Edgar Allan Poes novelle med samme navn, og «Prodigal Son». Fem av albumets sanger var en del av bandets live settlister allerede i 1977, da Dennis Wilcock var vokalist i Iron Maiden. «Wrathchild» og «Strange World» ser ut til å være skrevet helt tilbake i 1976, og den opprinnelige vokalisten Paul Mario Day hevdet senere at han var med-låtskriver av «Strange World». Ingen av låtene ble profesjonelt innspilt før innspillingene til , med unntak av «Wrathchild» (en versjon innspilt i 1979 var med på samlealbumet ).