O primeiro disco do Iron Maiden, homônimo, foi lançado em 1980 ainda com Paul Di'Anno nos vocais da banda. O álbum trouxe sucessos como "Phantom of the Opera", "Running Free," "Sanctuary" e a faixa-título, essa última incluída na turnê "Somewhere Back in Time"

"Killers", segundo disco do grupo, foi lançado em 1981 e marcou a saída de Paul Di'Anno da banda por problemas com drogas. Do álbum veio "Wrathchild", que este ano chegou a entrar na turnê "Somewhere Back in Time"

O terceiro disco do Iron Maiden e o primeiro com Bruce Dickinson nos vocais, "The Number of the Beast" foi lançado em 1982 e trouxe os singles "The Number of the Beast", "Run to the Hills" e "Hallowed Be Thy Name". As três faixas estão na turnê "Somewhere Back in Time"

Em 1983 saiu "Piece of Mind" com um dos grandes sucessos do Iron Maiden, "The Trooper". Além dela, que está na turnê "Somewhere Back in Time", o disco trouxe ainda "Revelations", "To Tame a Land" e "Die With Your Boots On", essa última uma parceria entre Bruce Dickinson, Adrian Smith e Steve Harris

"Powerslave" foi lançado em 1984 e quatro músicas da turnê "Somewhere Back in Time", que passa pelo Brasil, saíram deste disco: "Aces High", "2 Minutes to Midnight", "Rime of the Ancient Mariner" e a faixa-título

O sexto disco do Iron Maiden, "Somewhere In Time", saiu em 1986 com "Stranger in a Strange Land" e "Wasted Years", essa última incluída na turnê "Somewhere Back in Time", que passa pelo Brasil

"Seventh Son of a Seventh Son", disco de 1988, é o último gravado com o guitarrista Adrian Smith antes de sua volta ao Iron, em 2000. Deste disco, a turnê "Somewhere Back in Time" empresta "The Evil That Men Do", mas o CD também trouxe "Can I Play with Madness", "The Clairvoyant" e "Infinite Dreams"

Lançado em 1990, "No Prayer for the Dying" traz o guitarrista Adrian Smith apenas como co-autor da música "Hooks in You". Com "Holy Smoke" e "Bring Your Daughter... to the Slaughter" entre suas faixas, o disco não deu músicas à turnê "Somewhere Back in Time"

"Fear of the Dark" chegou às lojas em 1992 com a faixa-título sendo uma das mais famosas do grupo e a única na turnê "Somewhere Back in Time". Também fazem parte do disco "Be Quick or Be Dead", "From Here to Eternity" e "Wasting Love"

"Virtual XI", lançado em 1998, também não tem músicas suas na turnê "Somewhere Back in Time", que passa pelo Brasil. Dele saíram "Futureal", "The Angel and the Gambler" e "When Two Worlds Collide"

"Brave New World", de 2000, marca dois retornos ao Iron Maiden: o vocalista Bruce Dickinson e o guitarrista Adrian Smith. O disco, que faz referência à uma novela de Aldous Huxley, tem "The Wicker Man", "Out of the Silent Planet", mas ficou fora da turnê "Somewhere Back in Time"

Também fora da nova turnê mundial, "Dance of Death" foi lançado em 2003 com músicas como "Wildest Dreams", "Rainmaker", "No More Lies", "Paschendale" e "New Frontier", essa última com a primeira colaboração na letra do baterista Nicko McBrain

O mais recente disco de inéditas do Iron Maiden, "A Matter of Life and Death", chegou às lojas em 2006. O primeiro single que saiu deste álbum foi "The Reincarnation of Benjamin Breeg", seguido de "Different World", todos de fora da turnê "Somewhere Back in Time"