Med hensyn til pladesalg har Iron Maiden solgt over 100 millioner album på verdensplan, hvilket gør dem til et af de bedst sælgende heavy metal-bands nogensinde. Deres mest succesfulde album, "The Number of the Beast", har solgt over 18 millioner eksemplarer verden over. Iron Maiden har også haft en række hitsingler, herunder "Run to the Hills", "The Trooper" og "Fear of the Dark".
Med hensyn til koncertdeltagelse er Iron Maiden en af de mest populære live-acts i verden. De har optrådt foran millioner af fans på arenaer og stadioner over hele kloden. Iron Maidens liveshows er kendt for deres kunstfærdige sceneproduktioner og højenergiske forestillinger.
Med hensyn til kritikerrost er Iron Maiden blevet rost for deres musikalitet, sangskrivning og originalitet. De er blevet nomineret til adskillige priser, herunder Grammy Awards og Brit Awards, og de har vundet adskillige prestigefyldte priser, herunder Ivor Novello Award for Outstanding Song Collection.
Iron Maiden betragtes bredt som et af de mest succesrige og indflydelsesrige heavy metal-bands nogensinde. Deres musik har inspireret utallige andre bands, og de har været med til at definere lyden af heavy metal.