Co se týče prodeje desek, Iron Maiden prodali po celém světě přes 100 milionů alb, což z nich dělá jednu z nejprodávanějších heavymetalových kapel všech dob. Jejich nejúspěšnějšího alba „The Number of the Beast“ se celosvětově prodalo přes 18 milionů kopií. Iron Maiden má na svém kontě také řadu úspěšných singlů, včetně „Run to the Hills“, „The Trooper“ a „Fear of the Dark“.
Co se týče návštěvnosti koncertů, Iron Maiden je jedním z nejpopulárnějších živých vystoupení na světě. Vystupovali před miliony fanoušků v arénách a na stadionech po celém světě. Živá vystoupení Iron Maiden jsou známá pro své propracované jevištní produkce a energická představení.
Pokud jde o uznání kritiky, Iron Maiden byli chváleni za své hudební umění, psaní písní a originalitu. Byli nominováni na řadu ocenění, včetně cen Grammy a Brit Awards, a získali několik prestižních cen, včetně ceny Ivora Novella za vynikající sbírku písní.
Iron Maiden je všeobecně považována za jednu z nejúspěšnějších a nejvlivnějších heavymetalových kapel všech dob. Jejich hudba inspirovala nespočet dalších kapel a pomohli definovat zvuk heavy metalu.