Kontrak Dapur Rakaman Dan Album Awal
Pada Malam Tahun Baru 1978, Iron Maiden merekam demonstrasi, yang terbagi dalam empat lagu, di Spaceward Studios di Cambridge. [22] Mengharap rekaman itu akan menolong mereka amankan semakin banyak atraksi, [22] band ini memberi salinan pada Neal Kay, selanjutnya mengurus satu club logam berat yang disebutkan "Bandwagon Heavy Metal Soundhouse", yang terdapat di Kingsbury Circle, London barat laut. [23] Sesudah dengar rekaman itu, Kay mulai mainkan demonstrasi dengan teratur di Bandwagon, serta salah satunya lagu, "Prowler", pada akhirnya ke No 1 di tangga lagu Soundhouse, yang diedarkan mingguan di majalah Sounds. [24] Salinan didapat oleh Rod Smallwood, yang selekasnya jadi manager band, [25] serta, saat populeritas Iron Maiden bertambah, mereka meluncurkan demonstrasi pada merek rekaman mereka sendiri untuk The Soundhouse Tapes, dinamakan club. [26] Cuma tampilkan tiga lagu (satu lagu, "Strange World", dikeluarkan sebab band tidak senang dengan produksinya) [27] semua lima ribu kopi terjual habis dalam beberapa minggu.
Pada bulan Desember 1979, band ini memperoleh kontrak rekaman besar dengan EMI, [29] serta minta rekan waktu kecil Dave Murray, Adrian Smith dari Urchin, untuk masuk dengan group untuk gitaris ke-2 mereka. [30] Sebab komitmennya pada Urchin, Smith menampik serta Dennis Stratton justru dipekerjakan. [31] Selang beberapa saat, Doug Sampson pergi sebab permasalahan kesehatan, serta diganti oleh bekas drummer Samson Clive Burr atas pendapat Stratton pada 26 Desember 1979. [32] Performa pertama Iron Maiden di album ialah pada gabungan Metal for Muthas (dikeluarkan pada 15 Februari 1980) dengan dua versus awal "Sanctuary" serta "Wrathchild". [33] Launching ini mengakibatkan tour selanjutnya yang tampilkan beberapa band lain berkaitan dengan gelombang baru heavy metal Inggris.
Iron Maiden meluncurkan album self-titled mereka di tahun 1980, yang kiprah di No. 4 di UK Albums Chart. [35] Kecuali judul lagu (versus live yang bisa menjadi salah satunya video musik pertama yang disiarkan di MTV), [36] album ini termasuk juga favorite awal yang lain seperti "Running Free", "Transylvania", "Phantom of the Opera ", serta" Sanctuary "- yang bukan pada launching asli Inggris, tapi ada pada versus AS serta remaster selanjutnya. Band ini mengawali tour penting Inggris, sebelum buka untuk Kiss pada leg Eropa Unmasked Tur 1980 mereka dan memberikan dukungan Judas Priest pada tanggal spesifik. Iron Maiden ada, untuk banyak pujian, di Festival Reading 1980. Mereka ada di posisi ke-2 sesudah tagihan di hari Sabtu, dengan judul UFO. Sesudah tour Kiss, Dennis Stratton dikeluarkan dari band sebab ketidaksamaan kreatif serta pribadi, [37] serta diganti oleh Adrian Smith pada Oktober 1980.
Pada 1981, Iron Maiden meluncurkan album studio ke-2 mereka, Killers. Berisikan banyak lagu yang dicatat sebelum launching kiprah mereka, cuma dua lagu baru yang dicatat untuk catatan: "Anak Hilang" serta "Pembunuhan di Rue Morgue" [38] (judul yang paling akhir diambil dari narasi pendek oleh Edgar Allan Poe). [39] Tidak senang dengan produksi di album kiprah mereka, [40] band ini mengambil produser veteran Martin Birch, [41] yang tetap akan kerja untuk Iron Maiden sampai pensiun di tahun 1992. [42] Rekor ini diiringi oleh tour dunia pertama band, yang termasuk juga performa kiprah mereka di Amerika Serikat, dibuka untuk Judas Priest di The Aladdin Casino di Las Vegas.
