1981 तक पॉल डी'आनो ने लगातार आत्मघाती व्य‍वहार दिखाया, खासकर नशीली दवाओं के सेवन के आरोपों के चलते, हालांकि उन्होंने इन आरोपों से इनकार किया। बैंड की अमेरिका में बड़ी सफलता हासिल करने की शुरुआत ही हुई थी कि उनका प्रदर्शन खराब होने लगा. 1981 के अंत में बैंड ने डी'आनो को बर्खास्त‍ कर दिया और एक नए गायक की खोज शुरू की.

सैमसन के पहले, ब्रूस डिकिन्सन ने सितंबर 1981 में आयरन मेडेन के लिए ऑडिशन दिया था और वे इसके बाद बैंड में शामिल कर लिये गये। 
उसके बाद वे छोटे से हेडलाइन दौरे के लिए निकले. अपने अगले ऐल्बम की भूमिका के रूप में बैंड ने कुछ चुने हुए मंचों पर "चिल्ड्रेन ऑफ द डेमेन्ड", "रन टू द हिल्स" "22 अकासिया एवेन्यू" और "द प्रिजनर" का प्रदर्शन किया, जिससे प्रशंसकों को उस कामयाब आवाज की झलक मिली, जिसने बाद में तहलका मचा दिया.

आयरन मेडेन के साथ डिकिन्सन का पहला ऐल्बम 1982 का "द नंबर ऑफ द बीस्ट" था, जो ब्रिटिश एल्बम # 1 चार्ट रिकार्ड में शामिल होने वाला पहला बैंड था और यह कई देशों में शीर्ष दस में आया। दूसरी बार बैंड दुनिया की यात्रा पर निकला, जिसके तहत उसने संयुक्त राज्य अमेरिका, कनाडा, जापान, ऑस्ट्रेलिया, ब्रिटेन और जर्मनी का दौरा किया। बैंड का अमेरिका दौरा‍ विवादास्पद साबित हुआ, क्यों‍कि अमेरिकी रूढ़िवादी राजनीतिक लॉबी ने ऐल्बम के टाइटिल ट्रैक के कारण आयरन मेडेन को ईश निंदक करार किया। बैंड के सदस्यों ने इन अलोचनाओं को रोकने का प्रयास किया, पर वे विफल रहे. ईसाई कार्यकर्ताओं के एक समूह ने बैंड के विरोध प्रदर्शन के तौर पर मेडेन के रिकार्ड (साथ-साथ ओजी ऑसबार्न के भी) नष्ट कर दिये.

उस समय भी डिकिन्सन के सैमसन प्रबंधन के साथ कानूनी विवाद थे और उनका गीतकार के रूप में नाम नहीं दिया जाता था। हालांकि, वे अब भी कई गानों पर "रचनात्मक प्रभाव" छोडने में सक्षम रहे. "गिटार लीजेंड" को दिये गये एक साक्षात्कार में उन्होंने दावा किया कि "चिल्ड्रेन ऑफ द डेमन्ड", "द प्रिजनर" और "रन टू द हिल्स" की पूरी थीम में उन्होंने योगदान दिया था।

‍दिसंबर 1982 में, ढोलवादक क्लाइव बर ने व्यक्तिगत और टूर की तारीखों को लेकर विवाद के कारण बैंड से अपना संबंध समाप्त कर दिया. उनकी जगह फ्रेंच बैंड ट्रस्ट के निको मैकब्रेन को लाया गया। उसके तुरंत बाद 1983 में बैंड ने ""पीस ऑफ माइंड" " ऐल्बम रिलीज किया, जो ब्रिटेन में # 3 स्थान तक पहुंचा और उत्तर अमेरिकी चार्ट में खाता खुला, बिलबोर्ड 200 में यह # 70 वें स्थान पर रहा. ""पीस ऑफ़ माइंड" " में सफल एकल गीत "फ्लाईट ऑफ़ इकेरस" और "द ट्रूपर्स" शामिल थी।

""पीस ऑफ माइंड" " की कामयाबी के तुरंत बाद 9 सितम्बर 1984 को बैंड ने "पॉवरस्लेव" रिलीज की. इस ऐल्बम में पसंदीदा "टू मिनट्स टू मिड नाइट", "एक्स हाई" और "राइम ऑफ द एंसियेंट मेरिनर" थे, आखिरी गीत सैमुअल टेलर कोलेरिड्ज की उसी नाम की कविता पर आधारित थी और इस गीत की लंबाई 13 मिनट थी।

ऐल्बम के बाद वर्ल्ड स्लेवरी टूर शुरू हुआ, जो बैंड का अब तक का सबसे बड़ा टूर था जिसके अंतर्गत 13 महीनों में कुल 193 शो किये गये। 
यह संगीत के इतिहास में सबसे बड़ा टूर था, जिसमें 13 महीनों की अवधि में कोर्स पर 3,500,000 लोगों का मनोरंजन किया गया। कई शो एक ही शहर में दोबारा किये गये, जैसे कैलिफोर्निया के लाँग बीच में, जहां 54 000 प्रशंसकों के लिए चार शो बुक किये गये। बाद में लाइव रिलीज हुए ऐल्बम ""लाइव आफ्टर डेथ" " की ज्यादातर रिकार्डिंग की गयी। तब से यह सबसे ज्यादा बिकने वाला मेटल लाइव ऐल्बम बन गया और समीक्षकों और प्रशंसकों ने इसे अब तक का सबसे अच्छा हार्ड रॉक/हेवी मेटल लाइव ऐल्बम करार दिया. आयरन मेडेन रॉक इन रियो फेस्टिवल में (महारानी के साथ) सुर्खियों में आया, जहां इसने अनुमानत: 3 लाख लोगों के बीच कार्यक्रम पेश किया। इस दौरे ने बैंड के कलाकारों को काफी थका दिया और समाप्ति पर इसने 6 महीने की छुट्टी ली. यह बैंड के इतिहास में पहला अवकाश था, इसने यहां तक कि नये प्रस्तावित लाइव एलबम के प्रचार का टूर भी रद्द कर दिया गया।

सफलता (1981-1986)
ब्लेज़ युग (1994-1999)
हाल के वर्ष (2007 के आखिरी महीनों से आगे)
प्रि-पॉल डी'आनो के प्रारंभिक वर्ष (1975-1978)