Se a banda soava punk anteriormente, agora era ainda mais, com a chegada de Di'Anno, um dos poucos membros dos Maiden que tiveram cabelo curto. Por anos a banda foi pressionada pelas editoras para cortar o cabelo e sacrificar o complexo som do metal (segundo as editoras) a favor de uma imagem mais punk. Mas com Di'Anno frontman, a banda pode juntar os dois estilos e fazer um estilo próprio, juntando o metal com o punk. Eles misturavam temas clássicos, ritmos de metal empolgantes e riffs de guitarra bem hardcore e rápidos.
 

Os Iron Maiden foram a sensação do circuito do rock inglês no ano de 1978. A banda estava a tocar sem parar a três anos e ganhou um tremendo número de fãs, mas mesmo assim até essa época, eles nunca tinham gravado nada. No ano novo de 1978, a banda gravou uma das mais famosas demos da história do rock, The Soundhouse Tapes. Com apenas três músicas, a banda vendeu 500 cópias imediatamente das cinco mil existentes, e não distribuiu a demo novamente até 1996. Cópias originais da versão original são vendidas hoje em dia por milhares de Euros. Duas das faixas da demo, "Prowler" e "Iron Maiden", ficaram em primeiro lugar nos tops de metal inglês da altura, e a musica "Invasion" também teve uma boa aceitação.
Em muitas das formações antigas dos Iron Maiden, Dave Murray era acompanhado de outro guitarrista, mas grande parte de 1977 e todo o ano de 1978, Murray foi o único guitarrista dos Maiden. Isso mudou com a chegada de Tony Parsons em 1979. O baterista Drummer Doug também foi substituído pelo dinâmico Clive Burr. Em Novembro de 1979, a banda assinou contrato com uma editora de renome, a EMI, uma parceria que durou 15 anos. Pouco antes de entrar em estúdio Parsons foi substituído pelo guitarrista Dennis Stratton. Inicialmente a banda queria contratar o amigo de infância de Dave Murray, Adrian Smith, mas Smith estava ocupado a tocar guitarra e a cantar na sua banda, os Urchin.

O álbum Iron Maiden foi lançado em 1980 e foi um sucesso comercial e de crítica. A banda abriu os concertos dos Kiss na tour do álbum Unmasked, e também abriu diversos concertos dos lendários Judas Priest, todo isto com o manager Rod Smallwood. Depois da tour com os Kiss, Dennis Stratton foi despedido da banda por questões de criatividade e diferenças pessoais, sendo substituído pelo fabuloso Adrian Smith, que deu melodia ao grupo com o seu estilo meio blues meio experimental era completamente o oposto da velocidade de Murray, o que deu um aspecto interessante a banda. As duas guitarras  completavam-se, e com eles não existiam a noção de guitarra solo e guitarra base, ambos solavam e ambos tinham notoriedade na banda, dando um aspecto de "twin lead" harmonioso. Esse estilo já existia em bandas como Wishbone Ash e The Allman Brothers Band, mas ganhou um novo nível nos Iron Maiden.

Em 1981, os Maiden lançaram o seu segundo álbum, intitulado Killers. Este novo álbum continha os primeiros grandes hits da banda e eles foram introduzidos à audiência nos Estados Unidos. Killers ficou marcado como um dos álbuns mais rápidos e pesados da banda, e é um dos favoritos dos fãs da era Paul Di'Anno.
Os Maiden nunca foram conhecidos por usar drogas, e eram extremamente perfeccionistas nos palcos e no estúdio. Paul Di'Anno, por outro lado, sempre mostrou um comportamento auto-destructivo, começou a beber muito e sua performance começava  a sofrer com isso, quanto mais ele bebia, pior era sua postura no palco. Mesmo quando a banda começava a ficar famosa nos Estados Unidos, Di'Anno foi expulso dos Maiden. Em 1982 a banda substituiu Di'Anno pelo vocalista dos Samson Bruce Dickinson. Nascia aí uma das maiores parcerias do metal de todos os tempos. Bruce entrou na banda mas exigiu ficar com cabelo comprido e disse que só iria usar as roupas que ele gostava ou seja, entrou logo na banda a mostrar atitude.
Dickinson mostrou uma melhor interpretação das músicas da banda, dando-lhes um tom mais melódico. O álbum de estreia de Dickinson como vocalista dos Maiden foi em 1982 com o mundialmente famoso The Number of the Beast, que é reconhecido como um dos clássicos do heavy metal. Esse álbum estoirou em todo o mundo e veio trazer diversas músicas marcantes para a carreira dos Maiden como The Number Of The Beast, Run To The Hills e Hallowed Be Thy Name.

Pela primeira vez a banda teve uma tour mundial, onde visitou os Estados Unidos, Japão e Austrália. Nessa mesma tour, o produtor Martin Birch envolveu-se num acidente de carro com alguns fiéis católicos. A reparação do carro foi contabilizada em £666, um preço que Birch recusou-se a pagar, optando por um valor mais caro £668. Foi também nessa época que algumas pessoas começaram a acusar a banda de ter um cunho satânico, fiéis religiosos afirmavam que as letras dos Maiden estavam repletas de cantos satânicos, invocando o demónio e vandalizando a mente da juventude. Toda essa informação veio por causa da música "The Number Of The Beast". Na época as acusações de satanismo continuaram, a causar enormes controvérsias sobre as backward messages em diversas músicas da banda, normalmente descobertas rodando-se o Lp ao contrário. No álbum Piece of Mind uma mensagem desse tipo foi colocada no inicio da música Still Life. Tocando o LP ao contrário, pode-se ouvir o baterista McBrain dizer: "Hmm, Hmmm, what ho sed de t'ing wid de t'ree bonce. Don't meddle wid t'ings you don't understand", seguido por um arroto. McBrain mais tarde admitiu que o trecho eram suas impressões sobre Idi Amin Dada. Ela diz o seguinte: "What ho said the monster with the three heads, don't meddle with things you don't understand."Após o enorme sucesso de The Number of the Beast, a banda ficou famosa mundialmente, ganhando um status de rockstars. Antes de voltar ao estúdio em 1983, eles substituíram o baterista Clive Burr pelo conceituado e conhecido pelo seu ritmo pesado Nicko McBrain e com ele lançaram quatro álbuns clássicos, todos eles ganhando discos de platina múltiplos por todo o mundo: Piece of Mind (1983) (neste álbum, o escritor de renome Frank Herbert teve um conflito com a banda quando eles pediram permissão para criar uma música com o nome Dune.

Herbert  não só aceitou a reivindicação, como proibiu que os Maiden de usar qualquer citação do livro na música. Steve Harris ainda tentou um encontro com o escritor, mas obteve a resposta do agente de Herbert, que afirmou que o escritor não gostava de bandas de rock, especialmente de bandas de rock pesado, como os Maiden. Por causa desse empecilho judicial, a música foi renomeada para "To Tame A Land"), Powerslave (1984), Live After Death (1985) e Somewhere in Time (1986). A banda tocou para enormes plateias, especialmente na América do Sul, Ásia, Austrália e Estados Unidos, onde eles são considerados lendários até os dias de hoje.
Todos esses álbuns continham riffs extremamente complexos, diversas mudanças de estilo nas músicas, e todas baseadas em temas clássicos. Os Iron Maiden nunca cantaram sobre drogas, sexo, bebidas. As letras das músicas da banda, diferentes das outras bandas de heavy metal, eram baseadas na literatura inglesa e em factos históricos. Muitos consideram as músicas da banda como "metal inteligente", era uma banda totalmente intelectual e ao mesmo tempo extremamente pesada (para a época), uma banda totalmente diferente de todas as outras da época.
 
Em 1988 a banda lançou  o seu sétimo álbum de estúdio com algumas coisas diferentes, o nome do álbum é Seventh Son of a Seventh Son. Este é um álbum conceptual, que mostra a história de uma criança que era possuída pelos poderes do mal. O disco foi baseado no livro The Seventh Son de Orson Scott Card. Foi o disco mais experimental dos Maiden até hoje.
Pela primeira vez em sete anos, a formação da banda sofreu uma mudança, com um grande impacto, o guitarrista/vozes Adrian Smith. Smith foi substituído por Janick Gers e em 1990 eles lançaram o album No Prayer for the Dying. Esse álbum voltou com uns Maiden mais lentos e melódicos que os do passado, mas as letras ficaram mais fracas e simples, e a música não parecia tão desafiadora como nos álbuns passados. O vocalista Bruce Dickinson também começou com algumas mudanças no timbre de voz, que não agradaram aos fãs. Mesmo com todos esses imprevistos, o álbum foi um grande sucesso comercial e teve diversos singles bastante tocados como "Bring Your Daughter... To The Slaughter", inspirado  num filme de horror.
Antes do lançamento de No Prayer for the Dying, Bruce Dickinson lançou oficialmente sua carreira solo e conseguiu conciliar com os Iron Maiden (Gers era o guitarrista da sua banda). Ele continuou com a tour em 1991 antes de retornar a estúdio com os Iron Maiden para editar o mundialmente famoso e que é considerado um dos mais famosos álbuns dos Maiden, Fear of the Dark. Lançado em 1992, teve inúmeros sucessos, bastante populares entre os fãs, como Fear Of The Dark (faixa-título) e Afraid To Shoot Strangers, uma crítica à guerra do Golfo. A faixa Wasting Love também ficou bastante conhecida, principalmente pelos não-fãs, pois é uma balada e não se parece muito com uma música característica dos Iron Maiden.

Mesmo com o metal a perder espaço para o Grunge em 1992, os Maiden continuavam a esgotar arenas em todo o mundo. Dickinson continuava com seu estilo único e brilhante a cantar. mas em 1993, os Iron Maiden sofreram uma grande perda, quando Bruce Dickinson saiu do grupo para seguir a sua carreira a solo. Bruce aceitou permanecer na banda até o final do ano, o que resultou no lançamento de dois álbuns ao vivo "A Real Live/Dead One" e "Live at Donington" e no video Rasing Hell que é um concerto ao vivo em simultâneo como um espectáculo de magia protagonizado pelo magico Simon Drake e que culmina com a morte de Bruce Dickinson numa Iron Maiden, durante o concerto parece haver ligeiras impressões de ressentimento entre Bruce Dickinson e os restantes membros da banda.

A banda fez testes com centenas de vocalistas e finalmente escolheu o jovem Blaze Bayley em 1994, que era da banda Wolfsbane. Bayley provou ser um bom vocalista, mas não agradou aos fãs de Maiden, que já estavam  muito acostumados com a voz marcante de Dickinson. Após uma paragem, os Maiden voltaram em 1995 com o álbum de 70 minutos, The X Factor.O grande compositor da banda, Steve Harris estava a passar por sérios problemas pessoais, então muitas músicas eram obscuras, depressivas e lentas (o álbum contém quatro músicas sobre guerras). Algumas músicas do álbum, como a "Blood On The World's Hands" que tem um brilhante trabalho de baixo acústico de Steve Harris e o épico de 11 minutos "Sign Of The Cross", são consideradas clássicos da banda ainda hoje.

A banda gastou a maior parte de 1996 na estrada e também editou o seu best of  entitulado The Best Of The Beast , depois voltou a estúdio para desenvolver o melhorado Virtual XI. A voz de Bayley ainda estava bastante "hard rock" para o gosto dos fãs. Bayley continuava a não ser o vocalista ideal para os Maiden, como se pode perceber em músicas como "The Angel and the Gambler" e na balada "Como Estais Amigos". Uma das melhores musicas do álbum é "The Clansman" e a primeira faixa "Futureal".

Em 1999, Bayley foi retirado da banda antes disso os Maiden editaram uma edição de três cd's intitulada ED Hunter, que tem um jogo para pc onde a personagem principal é a mascote Eddie, os restantes dois cds foram preenchidos com clássicos da banda, escolhidos pelos fans no web forum oficial da banda. Meses depois, a banda chocou o mundo do metal quando anunciaram que Bruce Dickinson e o guitarrista Adrian Smith estavam de volta, o que significa que a formação clássica de 1980 estava mais uma vez formada. Ainda melhor, Janick Gers iria continuar na banda, ele que é considerado o "actor" da banda, iria continuar com os dois guitarristas clássicos, assim os Maiden iriam ter três guitarristas, logo depois do anúncio, fizeram uma tour mundial, para celebrar a reunião, que foi um grande sucesso.

Em 2000, um novo período começou para os Maiden, conhecidos como "os anos progressivos", que começaram com o lançamento do álbum Brave New World, produzido por Kevin Shirley. As músicas são mais longas e as letras falam sobre temas obscuros e críticas sociais. A banda ganhou uma nova legião de fãs quando começou a explorar esse lado progressivo. Brave New World foi considerado por muitos com um dos melhores álbuns dos Maiden nos últimos dez anos. A tour mundial foi estendida até Janeiro de 2001 com um concerto no famoso festival Rock in Rio que foi registado em DvD e em Cd.

A banda continua com seu estilo inovativo  no álbum Dance of Death lançado em 2003. O álbum ganhou disco de platina em diversos países e não deixou dúvidas que a banda ainda continua uma sensação do heavy metal.   Os mais fanáticos não têm dúvidas que o álbum  Dance of Death superou o Brave New World em criatividade, e é o melhor álbum dos Iron Maiden desde o álbum Seventh Son of a Seventh Son de 1988.
Em 2005, os Maiden anunciaram uma tour em comemoração dos 25 anos do lançamento do primeiro álbum e o 30º aniversário da primeira formação da banda, tour essa que passou no dia 16-6-05 em Portugal no pavilhão Atlântico. Esta tour  foi baseada apenas em musicas dos primeiros quatro álbuns e também serviu para divulgar mundialmente o novo DVD, intitulado The Early Days, que é relativo aos anos 1975-1985, este DVD mostra entre outras coisas, concertos ao vivo que nunca tinham sido vistos pelos fans, assim com o comentário ao que são hoje os Iron Maiden feitos pela boca de vários ex. membros dos primórdios da banda.

Nesta Tour (Eddie Rips Up World Tour) os Maiden acompanharam os míticos  Black Sabbath pelos E.U.A através do festival Ozzfest, desde 15 de Julho até 20 de Agosto. Neste festival os Maiden tocavam primeiro que os Black Sabbath, sendo os Black Sabbath os headliners do festival,(em algumas datas Maiden foi cabeça de cartaz devido a problemas de saúde de Ozzy Osbourne). Desta forma os Maiden tiveram que tocar uma set list reduzida que perfazia aproximadamente uma hora.

Na ultima data do Ozzfest aconteceu um dos episódios mais bizarros e vergonhosos da historia dos Maiden, Sharon Osbourne, chamou "Prick" a Bruce Dickinson por causa de algumas acusações que o vocalista dos Iron Maiden fez a Ozzy Osbourne, para além disso Sharon sabotou por completo o concerto dos Maiden, com múltiplos cortes de som, com vozes a gritar OZZY através do P.A e muitos objectos como ovos foram arremessados por pessoas contratadas para o efeito. Sharon fez também posteriormente declarações e escreveu cartas a relatar as ofensas que Bruce Dickinson fez ao seu marido assinando essas cartas como "The Real Iron Maiden".

Fuck you Sharon !!!!!!
Up the Irons !!!!!!!!!!!!!!

Durante esta tour e antes destes lamentáveis acontecimentos os Maiden tocaram em sítios como Toronto e  Denver e ainda fizeram a sua entrada na Calçada da Fama (Hollywood Rockwalk) em Hollywood. Os Iron Maiden foram ainda cabeças de cartaz no Reading Festival e no Leeds Festival a 26 e a 28 de Agosto, tocando os clássicos dos quatro primeiros álbuns para aproximadamente 120.000 pessoas no total.

No dia 29/08/2005 os Maiden lançaram o álbum ao vivo Death On The Road que retrata uma actuação ao vivo em Dortmund incluída na Dance Of Death World Tour 2003/04, álbum este produzido por Kevin Shirley e co produzido por Steve Harris. O respectivo DVD do mesmo concerto (incluindo muitos extras) saiu a 2 de Fevereiro de 2006, atingindo o 6º lugar no top Português, e foi igualmente produzido por Kevin Shirley e co produzido por Steve Harris.

Em Fevereiro de 2006 é anunciado um novo álbum, que irá ser editada antes de Novembro, assim como também foram anunciadas as novas datas da tour para 2006. O novo álbum que ainda não tem data confirmada de lançamento nem nome,  mas será seguramente  produzido de novo por Kevin Shirley.

 O novo álbum, o décimo quarto da banda, foi lançado a 28 de Agosto de 2006. Com o nome A Matter of Life and Death, o álbum é composto por músicas longas na sequencia dos álbuns anteriores, sendo assim será a continuação do estilo de progressivo dos dois últimos álbuns, porém agora neste álbum com maior intensidade, com um som mais pesado que o mostrado anteriormente pela banda. Este álbum foi considerado pela crítica especializada como um dos melhores álbuns já feito pelos Maiden, sendo considerado pela revista Classic Rock como oálbum do ano de 2006, e obtendo uma classificação de 5 estrelas (classificação máxima) da revista Kerrang!, que neste mesmo ano elegeu os Iron Maiden como banda mais importante nos 25 anos de existência da revista. Em 2007, a banda realizou uma tour baptizada de A Matter of the Beast Tour, comemorando os 25 anos de lançamento do The Number of the Beast. Neste ano ainda tocam como atracção principal mais uma vez no Donnington Download Festival. Em Agosto de 2007 a banda anuncia a próxima tour que se chamará Somewhere Back In Time World Tour 2008, que vai ser uma volta ao passado, onde a banda executará apenas músicas dos anos 80 e inicio dos 90. Grande parte da tour já foi divulgada e será uma das maiores e melhores de todos os tempos passando por vários países nos quatro cantos do mundo e contado com um avião Boeing 757 chamado "Ed Force One" e pilotado em muitas ocasiões pelo agora comandante Bruce Dickinson para desta forma facilitar as longas deslocações.

Coincidindo com o inicio da nova tour a banda lança o DVD Live After Death que serve como continuação a historia da banda iniciada no DVD The Early Days.