Iron Maiden
Grubun tarihi > Paul Di'Anno dönemi (1978-1981)

1978'in yaz ve sonbahar ayları boyunca sonradan grubun ilk iki albümünde yer alacak parçalar üzerinde çalışan Harris, Murray ve Sampson bir yandan da kalıcı bir solist arayışına girdi. 1978'in sonlarında grup Steve Harris'in bir arkadaşının önerisiyle Paul Di'Anno ile bir deneme provası yaptı ve Di'Anno grubun yeni solisti oldu. Iron Maiden Paul Di'Anno ile ilk konserini Londra'daki Ruskin Arms adlı pub'da verdi. Grup sonraki iki sene boyunca Londra'nın doğusunda art arda verdiği konserlerle hayran kitlesini giderek artırdı. Ancak hâlen revaçta olan punk rock yüzünden plak şirketlerinin temsilcilerinin yeni grupları takip ettiği Londra'nın merkezindeki büyük salonlarda çalma imkânı bulamayan Iron Maiden müziğini daha geniş kitlelere ulaştırmak için bir demo kaydetmeye karar verdi. 200 sterline Cambridge'deki Spaceward stüdyosunu 24 saatliğine kiralayan grup 31 Aralık 1978 günü "Iron Maiden", "Invasion", "Prowler" ve "Strange World" adlı şarkılarından oluşan demoyu kaydetti. Kaydedilen demoyu bir arkadaşı aracılığıyla edinen müzik menajeri Rod Smalwood, Steve Harris'e gruba menajerlik etmek için teklifte bulundu ve Harris de bu teklifi kabul etti. Smallwood büyük plak şirketlerinin dikkatini çekmek için Londra'nın merkezindeki Marquee kulübünde 19 Ekim 1979 günü bir konser ayarladı. Konser sonrasında EMI plak şirketi grupla peşin 50.000 sterlin ve ilk üç albümün masrafları karşılığında beş albümlük bir anlaşma yaptı. 1979'un Kasım ayında grup Rock Hard Records adlı kendi bağımsız firmasından Cambridge'de kaydetmiş olduğu demodaki üç şarkıyı The Soundhouse Tapes adıyla EP olarak yayımladı. Postayla satışa sunulan 5.000 kopya birkaç hafta içinde tükendi. Grup EP'nin ikinci basımı için Virgin ve HMV gibi şirketlerden gelen teklifleri reddetti.
1979 yılı boyunca bu gelişmeler yaşanırken grup bir yandan da ikinci bir gitarist arayışındaydı. Sırasıyla Paul Cairns, Paul Todd ve Tony Parsons kısa süreliğine grupta yer aldıysa da hiçbiri kalıcı olamadı. 1979 sonlarında daha sonra grupta yer alacak olan Adrian Smith'e gruba katılması teklif edildi ama grubu Urchin ile yoluna devam etmek isteyen Smith teklifi reddetti. Grubun Melody Maker dergisine verdiği bir ilanı yanıtlayan Dennis Stratton bir deneme provasının ardından ikinci gitarist olarak gruba katıldı. İlk albümün kayıtları öncesinde kadrodaki son değişim grubun yoğun konser trafiğini bünyesi kaldırmadığı için davulcu Doug Sampson'ın gönderilmesiyle yaşandı. Yerine Dennis Stratton'ın arkadaşı ve Samson grubunun eski davulcusu Clive Burr geldi.
Iron Maiden ilk albümün kayıtlarına 1980 yılının Ocak ayında Londra'nın batısındaki Kingsway Stüdyoları'nda başladı. Şubat ayında "Running Free" isimli parça tekli olarak yayımlandı. Şarkının yayımlanmasının ardından aynı ay grup BBC'nin meşhur müzik programı Top of the Pops'a çıkmak için teklif aldı. Playback yapmayı reddeden grup The Who'nun 1972'deki performansından beri programda canlı çalan ilk grup oldu. Yine Şubat ayında yayımlanan ve dokuz farklı grubun parçalarından oluşan Metal for Muthas isimli bir toplama albümde Iron Maiden "Wrathchild" ve "Sanctuary" adlı şarkılarıyla yer aldı.
İlk albümün kayıt ve miksajının tamamlanmasının ardından grup Mart ayında Judas Priest'in dünya turnesinin Büyük Britanya ayağındaki 15 konserde ön grup olarak yer aldı. Nihayet grubun ilk albümü Iron Maiden 11 Nisan 1980 günü piyasaya çıktı ve İngiltere listelerine 4. sıradan girdi. Albüm ilk haftasında 60.000 kopya satarak "gümüş albüm" statüsü kazandı. Albümün ardından grup 45 konserlik ilk büyük Britanya turnesine çıktı. 15 Mayıs'ta başlayan turne 23 Ağustos'ta o dönemde Britanya'daki en büyük açıkhava etkinliği olan Reading Festivali'nde verilen konserle son buldu. Reading Festivali'nin hemen ardından grup bu kez kıta Avrupasına kendini tanıtmak üzere KISS'in Avrupa turnesinde ön grup olarak yer aldı. Ağustos sonundan Ekim ayının ortalarına kadar süren turnede grup dokuz ülkede otuza yakın konser verdi. Turne sırasında diğer grup üyeleri ve menajer Rod Smallwood ile arası giderek açılan Dennis Stratton turnenin ardından gruptan gönderildi. Stratton'ın yerine Adrian Smith geldi. Yeni albümün hazırlıklarından önce Kasım ayının sonlarında Iron Maiden yeni gitarist Adrian Smith ile son bir İngiltere turnesine çıktı. Londra'nın Rainbow salonunda verilen turnenin son konserinde kaydedilen görüntüler 1981'in Mayıs ayında Live at the Rainbow adıyla video kaset olarak yayımlandı.
İkinci albüm Killers'ın hazırlıkları 1980'in Aralık ayında başladı. Grup prodüktör olarak 1992 yılında emekli olana kadar birlikte çalışacakları Martin Birch ile anlaşmıştı. Albüm 9 Şubat 1981'de piyasaya çıktı ve İngiltere listelerine 12. sıradan girdi. Albümün piyasaya çıkmasının ardından grup 17 Şubat günü İngiltere'nin Ipswich şehrinde verdiği konserle sekiz ay sürecek olan ilk dünya turnesine başladı. Avrupa'nın yanı sıra ilk kez gittikleri Japonya, Avustralya ve Kuzey Amerika'yı kapsayan turne sırasında 15 ülkede 126 konser verdiler. Yugoslavya'daki konserleriyle bu ülkede konser veren ilk batılı rock grubu oldular. Turne sırasında solist Paul Di'Anno'nun giderek artan içki ve kokain kullanımı sesini ve konser performansını etkilemeye başlamıştı. Di'Anno'nun sesindeki sorunlar yüzünden Almanya'da beş konser iptal edildi. Grubun gittiği müzikal doğrultudan da memnun olmayan Di'Anno 1981'in Eylül ayında gruptan gönderildi.