Pokiaľ ide o predaj platní, Iron Maiden predali celosvetovo viac ako 100 miliónov albumov, čo z nich robí jednu z najpredávanejších heavymetalových skupín všetkých čias. Z ich najúspešnejšieho albumu „The Number of the Beast“ sa celosvetovo predalo viac ako 18 miliónov kópií. Iron Maiden má na konte aj množstvo úspešných singlov, vrátane „Run to the Hills“, „The Trooper“ a „Fear of the Dark“.
Iron Maiden je z hľadiska návštevnosti koncertov jedným z najpopulárnejších živých vystúpení na svete. Vystupovali pred miliónmi fanúšikov v arénach a na štadiónoch po celom svete. Živé vystúpenia Iron Maiden sú známe svojimi prepracovanými javiskovými produkciami a energickými vystúpeniami.
Pokiaľ ide o kritické uznanie, Iron Maiden boli chválení za svoje hudobné umenie, písanie piesní a originalitu. Boli nominovaní na množstvo ocenení, vrátane cien Grammy a Brit Awards, a získali niekoľko prestížnych ocenení, vrátane ceny Ivora Novella za vynikajúcu kolekciu piesní.
Iron Maiden je všeobecne považovaná za jednu z najúspešnejších a najvplyvnejších heavymetalových skupín všetkých čias. Ich hudba inšpirovala nespočetné množstvo ďalších kapiel a pomohli definovať zvuk heavy metalu.