Όσον αφορά τις πωλήσεις δίσκων, οι Iron Maiden έχουν πουλήσει πάνω από 100 εκατομμύρια άλμπουμ παγκοσμίως, καθιστώντας τους ένα από τα συγκροτήματα χέβι μέταλ με τις μεγαλύτερες πωλήσεις όλων των εποχών. Το πιο επιτυχημένο άλμπουμ τους, «The Number of the Beast», έχει πουλήσει πάνω από 18 εκατομμύρια αντίτυπα παγκοσμίως. Οι Iron Maiden είχαν επίσης πολλά επιτυχημένα σινγκλ, όπως τα "Run to the Hills", "The Trooper" και "Fear of the Dark".
Όσον αφορά την προσέλευση των συναυλιών, οι Iron Maiden είναι ένα από τα πιο δημοφιλή live στον κόσμο. Έχουν εμφανιστεί μπροστά σε εκατομμύρια οπαδούς σε αρένες και γήπεδα σε όλο τον κόσμο. Τα ζωντανά σόου των Iron Maiden είναι γνωστά για τις περίτεχνες σκηνικές παραγωγές και τις υψηλής ενέργειας παραστάσεις τους.
Από την άποψη της κριτικής, οι Iron Maiden έχουν επαινεθεί για τη μουσικότητα, τη σύνθεση τραγουδιών και την πρωτοτυπία τους. Έχουν προταθεί για πολλά βραβεία, συμπεριλαμβανομένων των βραβείων Grammy και των βραβείων Brit, και έχουν κερδίσει πολλά διάσημα βραβεία, συμπεριλαμβανομένου του βραβείου Ivor Novello για την εξαιρετική συλλογή τραγουδιών.
Οι Iron Maiden θεωρούνται ευρέως ως ένα από τα πιο επιτυχημένα και με επιρροή heavy metal συγκροτήματα όλων των εποχών. Η μουσική τους έχει εμπνεύσει αμέτρητα άλλα συγκροτήματα και έχουν βοηθήσει να καθοριστεί ο ήχος του heavy metal.