Az Iron Maiden 1956. március 12-én született meg London East End városrészében Steve Harris alakjában, bár õ maga életének elsõ 15 évében errõl mit sem tudott. A fiatal Harry még azt a tervet dédelgette, hogy egy nap szeretett csapatánál, a West Ham Unitednél lesz hivatásos focista. A tehetséges tizenéves be is került a klub ificsapatába, ahol gõzerõvel edzett hónapokon keresztül, de egy idõ múlva elege lett abból, hogy számára teljesíthetetlen feltételek elé állítják.

"A klub folyton azt akarta, hogy idõben lefeküdjek, és hasonló hülyeségeket. Ami engem akkoriban érdekelt, az a haverok és a nõk. Mit kezdjek egy klubnál, ha nem tudok megfelelni az elvárásoknak? Steve tehát otthagyta a csapatot, és hamarosan egy olyan dologba kezdett, amit ugyanolyan tehetséggel mûvelt, mint a focit, de az elvárásokat õ maga állíthatta fel. Történt ugyanis, hogy Steve egyik barátja, Pete Dale kölcsönadott neki néhányat a lemezei közül, olyan zenekaroktól, mint a Genesis, a Black Sabbath és a Jethro Tull. Harrist megragadta a számára új zenei világ, olyannyira, hogy 15 éves korában (1971-ben) megvette elsõ basszusgitárját (egy Fender utánzatot), igaz, csak 17 éves korában kezdte igazán komolyan venni a zenélést.