Kuruluş Yılları
Iron Maiden, grubu Smiler'dan ayrılan Steve Harris tarafından 1975'in Noel günü kuruldu. İlk kadro basta Steve Harris, gitarlarda Dave Sullivan ve Terry Rance, davulda Ron Matthews ve vokalde de Paul Day'den oluşuyordu.[1] Harris grubun adını o sıralar seyrettiği Demir Maskeli Adam filminde gördüğü bir işkence aletinden esinlenerek koymuştu.[2] Bir çok kadro değişikliğinden sonra 1978'te Steve Harris (Bas gitar), Dave Murray (Gitar), Doug Sampson (Bateri) ve Paul Di'Anno (Vokal) olarak çekirdek kadroyu oluştururlar. Bu sırada da konserler vermeye devam etmektedirler. New Wave Of British Heavy Metal yani "İngiliz Heavy Metali'nin Yeni Dalgası"nın en önemli temsilcisi oldular. O yıllarda patlayan punk fırtınası nedeniyle, plak şirketleri Iron Maiden'ın müziğine müdahale etmek istemiş, ancak başarılı olamamıştır. Topluluk 1979'da kendi olanaklarıyla hazırladığı The Soundhouse Tapes adlı EP'yi satışa sundu ve 5000 kopya sattı. İlk 5000'lik satışın ardından Century Media'dan gelen 20.000 kopyalık ikinci baskı teklifini reddetmişlerdir. İkinci gitar arayışlarına devam eden grup Dennis Stratton ile anlaştılar. Davula ise Clive Burr geldi.