По отношение на продажбите на записи, Iron Maiden са продали над 100 милиона албума по целия свят, което ги прави една от най-продаваните хеви метъл групи на всички времена. Най-успешният им албум "The Number of the Beast" е продаден в над 18 милиона копия по целия свят. Iron Maiden също имат редица хитови сингли, включително "Run to the Hills", "The Trooper" и "Fear of the Dark".
По отношение на посещаемостта на концерти, Iron Maiden е един от най-популярните изпълнители на живо в света. Те са свирили пред милиони фенове на арени и стадиони по целия свят. Шоутата на живо на Iron Maiden са известни със своите сложни сценични продукции и изпълнения с висока енергия.
От гледна точка на одобрението на критиците, Iron Maiden са възхвалявани за тяхното музикално майсторство, писане на песни и оригиналност. Те са номинирани за множество награди, включително награди Грами и награди Brit, и са спечелили няколко престижни награди, включително наградата Ivor Novello за изключителна колекция от песни.
Iron Maiden са широко смятани за една от най-успешните и влиятелни хеви метъл групи на всички времена. Тяхната музика е вдъхновила безброй други групи и те са помогнали за определянето на звука на хеви метъла.