Jour de Noël 1975, Iron Maiden se forme avec un Steve Harris motivé qui d'entrée de jeu se montre comme un leader formidable, principal compositeur, visionnaire, habité par une foi inébranlable, véritable meneur d'hommes que l'on surnommera plus tard "Sergent 'Arry".
Avec lui le chanteur Paul Day, les guitaristes Dave Sullivan & Terry Rance et le batteur Ron Matthews.
Le premier Iron Maiden, de gauche à droite: Rance, Day, Matthews, Sullivan & Harris.Premier concert au pub "Carts & Horses" en mai 1976 devant quelques spectateurs.
Concert après concert, le public augmente peu à peu et la réputation du groupe grandit.
Un concert d'Iron Maiden à l'époque contient déjà quelques classiques: "Iron Maiden", "Transylvania", "Wrathchild", plus des titres un peu moins connus comme "Innocent Exile" ou "Invasion".
Eté 1976, manquant de charisme sur scène, le chanteur Paul Day est viré du groupe, remplacé par l'ex-Smiler: Dennis Wilcock.
Harris fait ensuite la connaissance de Dave Murray et impressionné, l'engage à rejoindre Iron Maiden comme 3e guitariste.
L'arrivée de l'archi doué Murray amène le départ des deux autres guitaristes et le groupe est sur le point de splitter.
L'arrivée du guitariste Bob Sawyer sauve le groupe du naufrage mais pas pour longtemps.
De gauche à droite: Murray, Wilcock, Harris, Sawyer, Matthews.En automne, Dennis Wilcock, en véritable manipulateur, fait virer tour à tour Sawyer, le batteur Ron Matthews et même Dave Murray!!!
Une année après sa création, le groupe est quasi inexistant.
Dave Murray rejoint son ami d'enfance Adrian Smith au sein du groupe Urchin.