Iron Maiden dibentuk di Leyton, Inggris tahun 1975 oleh Steve Harris sang bassist. Steve kemudian merekrut Tony Parsons (gitar), Doug Sampson (drum), dan Paul Di'Anno (vokal).

Album pertama mereka IRON MAIDEN dilepas tahun 1980. Walaupun proses rekaman dilakukan secara terburu-buru, namun album ini sempat menjadi hits di Inggris.

Sebelum merilis album ke-2 mereka KILLERS, Adrian Smith masuk mengisi posisi gitaris. Bruce Dickinson menyusul menggantikan posisi Paul Di'Anno sebagai vokalis.

2 album Iron Maiden yang berjudul THE NUMBER OF THE BEAST dan SEVENTH SON OF A SEVENTH SON dianggap kritikus sebagai album masterpiece mereka selama berkarir.

Kepergian Bruce Dickinson dan Adrian Smith di awal 90-an membawa dampak suramnya kesuksesan Iron Maiden. Vokalis Blaze Bayley tak mampuy mempertahankan pamor Iron Maiden sebagai grup heavy metal papan atas.

Untungnya kemudian Bruce dan Adrian memutuskan come back ke Iron Maiden lagi. Kepulangan mereka yang ditandai dilepasnya album BRAVE NEW WORLD dan DVD ROCK IN RIO.

Setelah melepas 13 studio album selama lebih dari 30 tahun bermusik, 2006 kemarin mereka melepas album A MATTER OF LIFE AND DEATH.