Management formacji pozycjonował grupę w roli brytyjskiej instytucji dystansującej się od reguł sceny mainstreamowej, co przyjmowało formę docelowej strategii marketingowej.

Historia 1975–1979: Wczesne dni – underground thumb|left|Pub Cart & Horses oficjalnie pod nazwą „Birthplace of Iron Maiden”. Początek istnienia grupy przypada na 25 grudnia 1975 r., kiedy to były basista zespołów Smiler i Gypsy’s Kiss (1971–1975) – Steve Harris – zrealizował swój plan założenia własnego zespołu. Nazwę Iron Maiden, oznaczającą „żelazną dziewicę”, Harris zapożyczył z tytułu filmu Człowiek w żelaznej masce (The Man in the Iron Mask). Oprócz założyciela formację dopełniali: wokalista Paul Day, perkusista Ron Matthews i gitarzyści Terry Rance oraz Dave Sullivan. Debiutancki występ grupa zagrała 1 maja 1976 roku w St. Nicks Hall, w Poplar, po czym zespół rozpoczął koncertową rezydencję w dzielnicy Stratford (Londyn), w pubie Cart & Horses, oficjalnie funkcjonującym jako Miejsce narodzin Iron Maiden.