Cesta na vrchol začala u legendárního čtyřskladbového dema „The Soundhouse Tapes“. provázela ji série bizarních náhod, mrazivá noc a jedna obětavá zdravotní sestra. IRON MAIDEN nutně potřebovali studiovou nahrávku, aby potvrdili pověst divoké koncertní kapely. Vybrali si Spaceward Studios v Cambridge. Finanční tíseň je donutila rezervovat si termín na 30. a 31. prosince 1978. Silvestrovský čas byl totiž nejlevnější – nikdo jiný tehdy nahrávat nechtěl.
Do Cambridge dorazili s rozpočtem pouhých 50 liber. Neměli peníze na hotel a plánovali přespat v dodávce. Jenže udeřila krutá zima a začalo sněžit.
„Byli jsme v hospodě a Paul Di'Anno tam sbalil mladou zdravotní sestru,“ vzpomíná po letech Steve Harris. „Pozvala nás všechny k sobě, abychom přespali u ní na podlaze. Měla sice jen gauč, ale my jí byli neskutečně vděční.“
Během dvou dnů vznikly čtyři skladby: „Prowler“, „Strange World“, „Iron Maiden“ a „Invasion“ (pozdější základ pro hit „Invaders“). Nahrávky zachytily ranou, agresivní tvář kapely plnou punkového elánu, s chraplavým vokálem a ostrými kytarami. Tento ikonický, neučesaný zvuk ale vznikl tak trochu nedobrovolně. Kapela utratila všech 50 liber za pronájem studia a nezbyly jí peníze na odkoupení dvoupalcového master pásu, aby mohla nahrávku doma vyčistit a vrstvit další stopy. Když se po týdnu vrátili s penězi, studio už přemazalo jiným projektem. IRON MAIDEN tak zbyla jen obyčejná, neupravená kazeta.
I s touto syrovou kazetou ale dokázali udělat díru do světa. Odnesli ji Nealu Kayovi, vlivnému DJovi v londýnském rockovém klubu Bandwagon Soundhouse. Ten byl z materiálu nadšený a okamžitě nasadil skladbu „Prowler“ do klubové hitparády.
„Jednou večer jsme s Paulem přišli do klubu a čekali, co se bude dít,“ vypráví Harris. „Když pustili Prowler, celé místo totálně zešílelo. Říkali jsme si: ‚Co se to sakra děje?‘ V tu chvíli nám došlo, že se něco opravdu děje.“
Úspěch v klubu přitáhl pozornost hudebních časopisů a manažera Roda Smallwooda, který kapelu zastupuje dodnes. Smallwood nahrávku využil k vyjednání velké smlouvy s vydavatelstvím EMI. V listopadu 1979 pak kapela vydala toto demo jako oficiální EP pod názvem „The Soundhouse Tapes“ (vynechala z něj pouze skladbu „Strange World“). Náklad činil pouhých 5 000 kusů. Dnes je tento vinyl jedním z nejvzácnějších a nejvyhledávanějších sběratelských artefaktů v historii heavy metalu.
Nahrávka sice nedosahuje produkční dokonalosti pozdějších alb, ale bez rizika, posledních padesáti liber a jedné pohostinné zdravotní sestry by IRON MAIDEN možná nikdy neodstartovali svou cestu ke slávě.
