Ami a lemezeladásokat illeti, az Iron Maiden több mint 100 millió albumot adott el világszerte, ezzel minden idők egyik legkelendőbb heavy metal bandája. Legsikeresebb albumuk, a "The Number of the Beast" több mint 18 millió példányban kelt el világszerte. Az Iron Maidennek számos slágere is volt, köztük a "Run to the Hills", a "The Trooper" és a "Fear of the Dark".
A koncertek látogatottságát tekintve az Iron Maiden a világ egyik legnépszerűbb élő fellépője. Szurkolók milliói előtt léptek fel arénákban és stadionokban szerte a világon. Az Iron Maiden élő show-i kidolgozott színpadi produkcióiról és nagy energiájú előadásairól ismertek.
Ami a kritikai elismerést illeti, az Iron Maident zenei képességükért, dalszerzésükért és eredetiségükért dicsérték. Számos díjra jelölték őket, köztük Grammy-díjra és Brit Awards-ra, és számos rangos díjat nyertek, köztük az Ivor Novello-díjat a kiemelkedő dalgyűjteményért.
Az Iron Maident széles körben minden idők egyik legsikeresebb és legbefolyásosabb heavy metal bandájaként tartják számon. Zenéjük számtalan más bandát inspirált, és segítettek meghatározni a heavy metal hangzását.