วงถือเป็นผู้บุกเบิกเพลงแนว[[นิวเวฟออฟบริติฟเฮฟวีเมทัล]] ไอเอิร์นร่อนเมเดนประสบความสำเร็จตั้งแต่ต้น[[คริสต์ทศวรรษ 1980]] และหลังจากนั้นเปลี่ยนสมาชิกหลายครั้ง ก็ยังมีอัลบั้มที่ขายได้ระดับแผ่นเสียงทองคำขาวและแผ่นเสียงทองคำ รวมถึงอัลบั้มขายได้หลักแผ่นเสียงทองคำขาวในสหรัฐอเมริกาอย่างชุด ''The Number of the Beast'' ในระหว่างปี 1982 และชุด ''Piece of Mind'' ในปี 1983 ส่วนอัลบั้มชุดหลัง ๆ อย่าง ''A Matter of Life and Death'' ที่ออกขายในปี 2006 ก็ขึ้นสูงสุดอันดับ 9 บนชาร์ต[[บิลบอร์ด 200]] อัลบั้มขายได้แผ่นเสียงทองคำในสหราชอาณาจักร
ไอเอิร์นร่อนเมเดนมียอดขายมากกว่า 70 ล้านชุดทั่วโลก<ref>{{citeweb|url=http://www.thesun.co.uk/sol/homepage/showbiz/sftw/article1876135.ece|title=SFTW in Paris with Iron Maiden |work=[[The Sun]]|date=2008-10-31}}</ref> โดยปราศจากการสนับสนุนหลักหรือทางสถานีวิทยุ วงยังได้รับรางวัลไอวอร์โนเวลโล ในสาขาประสบความสำเร็จระดับนานาชาติในปี 2002<ref name="autogenerated1">{{cite web|title = Iron Maiden honoured with Ivor Novello award|date = 18 September 2002|publisher = Sanctuary Group|format = Official Website|url = http://www.sanctuarygroup.com/index.php?page=1&l1=1&l2=2&l3=0&getArticleId=9|accessdate = 11 October 2006}}</ref> และได้มีชื่ออยู่ใน[[ฮอลลีวูดร็อกวอล์ก]] บนถนน[[ซันเซตบูเลวาร์ด]] [[ลอสแอนเจลิส]] แนวเพลงของพวกเขาได้รับอิทธิพลจากวง[[ทินลิซซี]] [[ดีปเพอร์เพิล]] [[ยูรายห์ฮีป]]<ref name="earlydaysdvd">{{cite video|date2= 2004-11-23|title=The History Of Iron Maiden - Pt. 1: The Early Days|medium=DVD|publisher= Sony}}</ref> และ[[วิชโบนแอช]]<ref name="guitartab">{{cite book|title=Iron Maiden Guitar Tab Edition|origyear=1999|origmonth=July|publisher= Alfred Publishing Company|isbn=978-0769260198}}</ref>