C'est en 1975 à East End dans la banlieue londonienne que le jeune Steve HARRIS décida de former son groupe de Heavy Metal : IRON MAIDEN. Ce nom lui fut inspiré par le film L'HOMME AU MASQUE DE FER et c'est également le nom d'un instrument de torture médieval. Steve avait fait ses premières armes à la basse dans les groupes GYPSY'S KISS et SMILER et entretenait aussi une passion particulière pour le football. En effet, il fut formé dans le club londonnien de West-Ham, mais préférant les sorties et le rock (incompatibles avec l'exigeance du sport de haut-niveau), il finira par opter pleinement pour la musique. Aux côtés de Steve HARRIS, le premier line-up d'IRON MAIDEN inclut Paul DAY au chant, Ron MATTHEWS à la batterie, Terry RANCE et Dave SULLIVAN aux guitares. Chacun considérait cette collaboration comme un bon passe temps, sauf Steve qui prenait le projet très au serieux tant musicalement qu'artistiquement. Au milieu de l'année 1976 il procéda aux premiers changements de personnel. C'est ainsi que Dennis WILCOCK au chant, Bob SAWYER et Dave MURRAY aux guitares firent leurs apparitions. Les qualités guitaristiques de ce dernier retiennet fortement l'attention mais une dispute avec le chanteur Dennis WILCOCK l'écartera provisoirement.
De nouvelles têtes entrent dans le groupe en 1977 : THUNDERSTICK à la batterie, Terry WAPRAM à la guitare ainsi que le clavieriste Tony MOORE. Mais celui-ci sera assez vite écarté car Steve HARRIS trouva finalement que les claviers ne collent pas avec la musique de MAIDEN. Toujours en 1977, le retour de Dave MURRAY provoqua de nouveaux départs et de nouvelles arrivées : le batteur Doug SAMPSON et le chanteur Paul DI'ANNO. Issu du milieu punk, Paul DI'ANNO allait lui aussi donner un petit plus au groupe et augmenter leur popularité. En 1978, malgré la deferlante du punk qui sévit en Angleterre, IRON MAIDEN se forge sa réputation dans les pubs de Londres. Puis ils commencèrent leurs premiers enregistrements. Le groupe rencontre Rod SMALLWOOD en 1979 et celui-ci deviendra l'inamovible représentant du groupe et le cerveau du succès de MAIDEN. A noter qu'entre 1977 et 1979, le poste de second guitariste était assuré à tour de rôle par Paul CAIRNS, Paul TODD et Tony PARSONS. Vers la fin de l'année 1979, le groupe dispose déjà de pas mal de compositions. De plus, ils se sont fait un nom sur la scène anglaise, grâce à leurs prouesses dans de petites salles ou dans les pubs, ainsi qu'en radio ou sur des compilations de Heavy Metal (par exemple METAL FOR MUTHAS).
Ils signent avec la maison de disques EMI et l'année 1980 est celle ou le groupe doit briller et commencer ses débuts discographiques tant attendus. La composition d'IRON MAIDEN est alors la suivante : Steve HARRIS, Paul DI'ANNO, Dave MURRAY et Dennis STRATTON aux guitares et Clive BURR à la batterie (qui remplaçe Doug SAMPSON qui a du abandonner pour des problèmes de santé). De plus, le groupe bénéficie d'une mascotte, en l'occurrence Eddie (dessiné par Derek RIGGS) avec sa tête de mort vivant agressif. Il figurera par la suite sur la quasi totalité des albums, singles, affiches et divers merchandisings d'IRON MAIDEN. Le groupe sort son premier album en 1980, simplement intitulé IRON MAIDEN. Les titres qu'il renferme tels PROWLER, PHANTOM OF THE OPERA, IRON MAIDEN, RUNNING FREE ou STRANGE WORLD sont devenus de grands classiques de MAIDEN et sont pour la plupart composés par Steve HARRIS. On trouve ici des morceaux que le groupe avait joué lors de ses années de préparation. Selon Steve HARRIS, la seule ombre au tableau est la production qui n'est pas à la hauteur. A part ça, l'album est tellement réussi que le groupe est alors considéré comme le chef de file de la nouvelle vague de metal alors apparue en Angleterre, la NWOBHM, dont font aussi partie SAXON, DEF LEPPARD et DIAMOND HEAD entre autres.
S'enchaînent ensuite quelques singles et la censure va bon train. Sur la pochette de SANCTUARY, on y voit une femme ressemblant curieusement au premier ministre anglais (la draconienne Mme Thatcher) se faire assassiner à coups de hache par Eddie. C'est ensuite l'heure de la première tournée pour MAIDEN avec également Eddie sur la scène. Leur prestation au festival de Reading en août 1980 fut très encourageante, puis ils prennent part à la première partie du UNMASKED TOUR en Europe de KISS. Leur premier vidéoclip WOMEN IN UNIFORM est réalisé et la pochette du single vise une fois de plus à provoquer Mme Thatcher. Puis en 1981, Dennis STRATTON est renvoyé. Selon lui, il ne supportait plus la pression exercée par Rod SMALLWOOD et on ne le laissait pas assez s'exprimer. Il cède sa place à Adrian SMITH, un ami d'enfance de Dave MURRAY. Leur collaboration donnera lieu à de mémorable duos de guitare. Martin BIRCH, qui avait produit DEEP PURPLE et WHITESNAKE devient le producteur attitré de MAIDEN. L'album KILLERS sort avec d'autres chefs d'œuvre de la NWOBHM comme WRATHCHILD, MURDERS IN THE RUE MORGUE, PURGATORY ou KILLERS. Le groupe part alors sur une tournée de 125 dates en Europe, mais aussi au Japon. De ces concerts au pays du soleil levant sera extrait le 45 tours MAIDEN JAPAN (clin d'oeil à Martin BIRCH qui avait produit MADE IN JAPAN de DEEP PURPLE). La vidéo LIVE AT THE RAINBOW est également éditée et témoigne des qualités scéniques de MAIDEN.
Mais à la fin de l'année 1981, le groupe prend la lourde décision d'exclure Paul DI'ANNO, devenu alors un chanteur emblématique et charismatique. Celui-ci buvait, fumait, menait un style de vie très rock 'n roll et ne prenait plus autant soin de sa voix. Après plusieurs auditions, Bruce DICKINSON (ex chanteur de SAMSON) prendra la place de chanteur du groupe. L'album suivant, le sublime THE NUMBER OF THE BEAST, sortit en 1982 et témoigne une fois de plus de la grande forme musicale du groupe. Avec un Eddie représenté sous une forme diabolique sur la pochette, cet album reste sans doute l'un des préférés de bon nombre de fans. Les titres THE NUMBER OF THE BEAST, RUN TO THE HILLS et HALLOWED BE THY NAME auront marqué l'histoire du metal et restent incontournables en concert. Sur la tournée THE BEAST ON THE ROAD, les prestations scéniques de Bruce (qui sait incontestablement y faire avec le public) réussirent à convaincre les fans qui n'avaient pas oublié Paul DI'ANNO. IRON MAIDEN découvre les Etats-Unis avec succès. Le festival de Reading restera le point d'orgue de cette tournée. A la fin de l'année, le batteur devient le boute-en-train Nicko Mc BRAIN, que le groupe a échangé à leurs amis français de TRUST contre Clive BURR. Ce dernier ne s'entendait plus au mieux avec Steve HARRIS et voulait échapper à la vie sur les routes.
L'album suivant, PIECE OF MIND, sortit en 1983 et demeure tout aussi excellent que le précédent. Sur ce disque, les meilleures réussites sont le célèbre THE TROOPER, mais aussi WHERE EAGLES DARE, FLIGHT OF ICARUS et REVELATIONS. Ils signent également quelques singles et vidéoclips. Suivit alors une tournée de 180 dates (le WORLD PIECE TOUR) durant huit mois et sur laquelle le groupe joue sur une gigantesque scène avec un sol en damiers. Cela représentant l'asile d'Eddie abordé sur la couverture de l'album. Une fois de plus, l'accent est mis sur le côté scénique. Ils enchaînent le cycle album/tournée avec en 1984 POWERSLAVE, qui fut tout comme PIECE OF MIND enregistré aux Bahamas sous la houlette de Martin BIRCH. C'est un autre album tout aussi excitant et on notera que les morceaux commencent à se rallonger avec des tendances progressives ainsi que des changements de rythme. Les réussites notables sont les singles ACES HIGH et 2 MINUTES TO MIDNIGHT, mais aussi POWERSLAVE et le progressif RIME OF THE ANCIENT MARINER qui fait 13 minutes et qui prend toute sa dimension sur scène.
Le WORLD SLAVERY TOUR débute le 9 août 1984 à Varsovie et se finira 13 mois plus tard. Cette magnifique tournée mondiale sera sans doute la plus intense que MAIDEN ait faite. Ils jouèrent près de 300 dates dans 28 pays différents. Le groupe évolue dans un décor somptueux avec des pyramides semblables à la pochette de POWERSLAVE et Eddie est transformé tour à tour en momie ou en pharaon. On retiendra aussi des concerts derrière le rideau de fer (en Pologne, en Hongrie et en Yougoslavie) et une apparition remarquée au premier festival ROCK IN RIO. Ajouté à cela, les series de concerts à l'Hammersmith Odeon de Londres et au Long Beach Arena de Los Angeles qui donnèrent naissance en 1985 à l'album et à la vidéo LIVE AFTER DEATH. Cet enregistrement live est l'un des meilleurs de sa catégorie et représente MAIDEN à son apogée au niveau des concerts. Suite à cette tournée marathon très éprouvante, quelques tensions surgissent entre Bruce et Steve. Le groupe s'accorde à dire qu'un repos bien mérité est le bienvenu.
De nouvelles têtes entrent dans le groupe en 1977 : THUNDERSTICK à la batterie, Terry WAPRAM à la guitare ainsi que le clavieriste Tony MOORE. Mais celui-ci sera assez vite écarté car Steve HARRIS trouva finalement que les claviers ne collent pas avec la musique de MAIDEN. Toujours en 1977, le retour de Dave MURRAY provoqua de nouveaux départs et de nouvelles arrivées : le batteur Doug SAMPSON et le chanteur Paul DI'ANNO. Issu du milieu punk, Paul DI'ANNO allait lui aussi donner un petit plus au groupe et augmenter leur popularité. En 1978, malgré la deferlante du punk qui sévit en Angleterre, IRON MAIDEN se forge sa réputation dans les pubs de Londres. Puis ils commencèrent leurs premiers enregistrements. Le groupe rencontre Rod SMALLWOOD en 1979 et celui-ci deviendra l'inamovible représentant du groupe et le cerveau du succès de MAIDEN. A noter qu'entre 1977 et 1979, le poste de second guitariste était assuré à tour de rôle par Paul CAIRNS, Paul TODD et Tony PARSONS. Vers la fin de l'année 1979, le groupe dispose déjà de pas mal de compositions. De plus, ils se sont fait un nom sur la scène anglaise, grâce à leurs prouesses dans de petites salles ou dans les pubs, ainsi qu'en radio ou sur des compilations de Heavy Metal (par exemple METAL FOR MUTHAS).
Ils signent avec la maison de disques EMI et l'année 1980 est celle ou le groupe doit briller et commencer ses débuts discographiques tant attendus. La composition d'IRON MAIDEN est alors la suivante : Steve HARRIS, Paul DI'ANNO, Dave MURRAY et Dennis STRATTON aux guitares et Clive BURR à la batterie (qui remplaçe Doug SAMPSON qui a du abandonner pour des problèmes de santé). De plus, le groupe bénéficie d'une mascotte, en l'occurrence Eddie (dessiné par Derek RIGGS) avec sa tête de mort vivant agressif. Il figurera par la suite sur la quasi totalité des albums, singles, affiches et divers merchandisings d'IRON MAIDEN. Le groupe sort son premier album en 1980, simplement intitulé IRON MAIDEN. Les titres qu'il renferme tels PROWLER, PHANTOM OF THE OPERA, IRON MAIDEN, RUNNING FREE ou STRANGE WORLD sont devenus de grands classiques de MAIDEN et sont pour la plupart composés par Steve HARRIS. On trouve ici des morceaux que le groupe avait joué lors de ses années de préparation. Selon Steve HARRIS, la seule ombre au tableau est la production qui n'est pas à la hauteur. A part ça, l'album est tellement réussi que le groupe est alors considéré comme le chef de file de la nouvelle vague de metal alors apparue en Angleterre, la NWOBHM, dont font aussi partie SAXON, DEF LEPPARD et DIAMOND HEAD entre autres.
S'enchaînent ensuite quelques singles et la censure va bon train. Sur la pochette de SANCTUARY, on y voit une femme ressemblant curieusement au premier ministre anglais (la draconienne Mme Thatcher) se faire assassiner à coups de hache par Eddie. C'est ensuite l'heure de la première tournée pour MAIDEN avec également Eddie sur la scène. Leur prestation au festival de Reading en août 1980 fut très encourageante, puis ils prennent part à la première partie du UNMASKED TOUR en Europe de KISS. Leur premier vidéoclip WOMEN IN UNIFORM est réalisé et la pochette du single vise une fois de plus à provoquer Mme Thatcher. Puis en 1981, Dennis STRATTON est renvoyé. Selon lui, il ne supportait plus la pression exercée par Rod SMALLWOOD et on ne le laissait pas assez s'exprimer. Il cède sa place à Adrian SMITH, un ami d'enfance de Dave MURRAY. Leur collaboration donnera lieu à de mémorable duos de guitare. Martin BIRCH, qui avait produit DEEP PURPLE et WHITESNAKE devient le producteur attitré de MAIDEN. L'album KILLERS sort avec d'autres chefs d'œuvre de la NWOBHM comme WRATHCHILD, MURDERS IN THE RUE MORGUE, PURGATORY ou KILLERS. Le groupe part alors sur une tournée de 125 dates en Europe, mais aussi au Japon. De ces concerts au pays du soleil levant sera extrait le 45 tours MAIDEN JAPAN (clin d'oeil à Martin BIRCH qui avait produit MADE IN JAPAN de DEEP PURPLE). La vidéo LIVE AT THE RAINBOW est également éditée et témoigne des qualités scéniques de MAIDEN.
Mais à la fin de l'année 1981, le groupe prend la lourde décision d'exclure Paul DI'ANNO, devenu alors un chanteur emblématique et charismatique. Celui-ci buvait, fumait, menait un style de vie très rock 'n roll et ne prenait plus autant soin de sa voix. Après plusieurs auditions, Bruce DICKINSON (ex chanteur de SAMSON) prendra la place de chanteur du groupe. L'album suivant, le sublime THE NUMBER OF THE BEAST, sortit en 1982 et témoigne une fois de plus de la grande forme musicale du groupe. Avec un Eddie représenté sous une forme diabolique sur la pochette, cet album reste sans doute l'un des préférés de bon nombre de fans. Les titres THE NUMBER OF THE BEAST, RUN TO THE HILLS et HALLOWED BE THY NAME auront marqué l'histoire du metal et restent incontournables en concert. Sur la tournée THE BEAST ON THE ROAD, les prestations scéniques de Bruce (qui sait incontestablement y faire avec le public) réussirent à convaincre les fans qui n'avaient pas oublié Paul DI'ANNO. IRON MAIDEN découvre les Etats-Unis avec succès. Le festival de Reading restera le point d'orgue de cette tournée. A la fin de l'année, le batteur devient le boute-en-train Nicko Mc BRAIN, que le groupe a échangé à leurs amis français de TRUST contre Clive BURR. Ce dernier ne s'entendait plus au mieux avec Steve HARRIS et voulait échapper à la vie sur les routes.
L'album suivant, PIECE OF MIND, sortit en 1983 et demeure tout aussi excellent que le précédent. Sur ce disque, les meilleures réussites sont le célèbre THE TROOPER, mais aussi WHERE EAGLES DARE, FLIGHT OF ICARUS et REVELATIONS. Ils signent également quelques singles et vidéoclips. Suivit alors une tournée de 180 dates (le WORLD PIECE TOUR) durant huit mois et sur laquelle le groupe joue sur une gigantesque scène avec un sol en damiers. Cela représentant l'asile d'Eddie abordé sur la couverture de l'album. Une fois de plus, l'accent est mis sur le côté scénique. Ils enchaînent le cycle album/tournée avec en 1984 POWERSLAVE, qui fut tout comme PIECE OF MIND enregistré aux Bahamas sous la houlette de Martin BIRCH. C'est un autre album tout aussi excitant et on notera que les morceaux commencent à se rallonger avec des tendances progressives ainsi que des changements de rythme. Les réussites notables sont les singles ACES HIGH et 2 MINUTES TO MIDNIGHT, mais aussi POWERSLAVE et le progressif RIME OF THE ANCIENT MARINER qui fait 13 minutes et qui prend toute sa dimension sur scène.
Le WORLD SLAVERY TOUR débute le 9 août 1984 à Varsovie et se finira 13 mois plus tard. Cette magnifique tournée mondiale sera sans doute la plus intense que MAIDEN ait faite. Ils jouèrent près de 300 dates dans 28 pays différents. Le groupe évolue dans un décor somptueux avec des pyramides semblables à la pochette de POWERSLAVE et Eddie est transformé tour à tour en momie ou en pharaon. On retiendra aussi des concerts derrière le rideau de fer (en Pologne, en Hongrie et en Yougoslavie) et une apparition remarquée au premier festival ROCK IN RIO. Ajouté à cela, les series de concerts à l'Hammersmith Odeon de Londres et au Long Beach Arena de Los Angeles qui donnèrent naissance en 1985 à l'album et à la vidéo LIVE AFTER DEATH. Cet enregistrement live est l'un des meilleurs de sa catégorie et représente MAIDEN à son apogée au niveau des concerts. Suite à cette tournée marathon très éprouvante, quelques tensions surgissent entre Bruce et Steve. Le groupe s'accorde à dire qu'un repos bien mérité est le bienvenu.