Fue en el año 1.972 cuando Harris, un joven delineante del East End londinense, se metió a tocar en un grupo llamado "Influencie", que luego pasó a llamarse "Gypsy´s Kiss", con el que Harris vivió por primera vez la esperiencia de subirse a un escenario para actuar frente a un escaso público. Al poco tiempo Steve abandonó su primera banda, para unirse a una formación llamada "Smiler" que también abandonaria, ya que en su cabeza daba vueltas constantemente a la idea de fundar su propio grupo, un grupo que fuera totalmente suyo. Incluso ya le tenia el nombre "Iron Maiden". La idea la habia sacado de una película de espionaje llamada "El hombre de la mascara de acero", este nombre además de referirse a un aparato de tortura medieval, les trajo algunos problemas, por considerarse también una referencia a la Primera Ministra, la señora Margaret Thatcher (La Dama de Hierro).

          A principios de 1.976, Steve se lanza a la búsqueda de músicos para su banda. Así la primera formación de Iron Maiden estaba formada integramente por gente del barrio de Harris, el East End. Además de el tocando el bajo, el grupo lo componian Terry Rance y Dave Sulllivan a las guitarras, el batería Ron Matthews y el cantante Paul Mario, que poco despues seria sustituido por el cantante del anterior grupo de Harris (Smiler), Dennis Willcock.

          Tras las lógicas idas y venidas de miembros, el grupo consiguió al fin una formación más o menos estable con Harris, Dave Murray (Un guitarrista que estaba en "Urchin"), que se incorporó al grupo gracias al empeño personal de Harris, lo que le costó fuertes discursiones con Willcock y la marcha de este del grupo, siendo sustituido por un cantante con tendencias PUNK llamado Paul Di´anno, que hasta entonces se encontraba en una banda llamada "Bird of Prey". Se completaba el grupo con un batería llamado Doug Samson y el guitarrista Bob Sawyer.

          Aquellos fueron tiempos muy duras para Harris y compañia. Eran los años del Punk, que explotaba por las calles de Londres. Los "Sex Pistols" arrasaban con todo lo que tocaban y el negocio discográfico estaba totalmente dominado por la estetica y la musica Punk. Algún avispado tuvo la idea de sugerirle a Harris que cambiara la imagen de su grupo, que se cortasen el pelo (!) y que adaptaran su música a los tiempos que corrian.

          Afortunadamente Harris tenía una idea muy clara de como quería que fuera su grupo y lo mantuvo tal y como el creia que debía ser. Los años le darían la razón, convirtiendose Iron Maiden en los precursores del movimiento de que ha principio de los ochenta resucitaria en todo el mundo el espíritu del Rock Duro, la llamada "New Wave Of British Heavy Metal" (N.W.O.B.H.M). Sin embargo los años que trasncurrieron entre 1.976 y 1.979 fueron muy distintos de los posteriores años de exito y gloria.

          Iron Maiden solía actuar aún en pequeños locales del East End. Se trasladaban de un sitio a otro en una pequeña furgoneta que llamaban "The Big Goddes" y que utilizaban en muchas ocasiones como un improvisado hotel, ya que en muchas ocasiones actuaban en cualquier lugar por poco más que unas cuantas cervezas. Aún así Harris recuerda todo aquello con cariño y dice que en realida lo que hacian entonces no difiere tanto de lo que hacen ahora, ellos tocaban su música para los que querian oirla.

          Las dificultades por las que pasaba el grupo hicieron que Swayer abandonara la banda, y aunque fue temporalmente sustituido por otro guitarrista, el grupo quedaria entonces compuesto de cuatro miembros y sólo con un guistarrista.

          En el año 1.979 es una fecha crucial en la carrera de Iron Maiden. Este es el año en que contactan con quien sería uno de los personajes clave dentro de la ascensión del grupo, el manager Rod Smallwood. Harris y sus chicos habían grabado a finales del 78 una maqueta en la que se incluian cuatro temas "Iron Maiden, Prowler, Invasion y Strange World" y la habian comenzado a mover por las distintas emisoras de su ciudad. En una de estas un famoso locutor llamado Neil Kay, programaba con asiduidad la grabación, haciendo que el nombre de Iron Maiden comenzase a ser familiar. Gracias a el una de estas cintas llego a manos de Rod Smallwood, lo que le decidió a presenciar una actuación en directo.

          Esa seria una de las actuaciones más importantes de Iron Maiden; sin embargo, no fue ni mucho menos perfecta, ya que pocas horas antes Paul Di´anno fue detenido por posesión de arma blanca y no pudo llegar al concierto. Así que Iron Maiden se presentó frente al público de una manera muy peculiar, como TRIO. El concierto se desarrollo casi totalmete de manera instrumental, excepto algunos temas que Harris se encargó de cantar como pudo. A pesar de todo Rod Smallwood quedó ya convencido de la calidad de Iron Maiden y ese día que en un principio tenia todas las cartas para convertirse en un fracaso, resulto ser el comienzo de una carrera y una relación de exitos entre Iron Maiden y su manager Rod Smallwood.

          Apartir de la nueva relación profesional con Smallwood, Iron Maiden comenzó su ascensión. Los miembros del grupo, y sobre todo Harris, empezaron a tener claro que los pequeños clubs del East End londinense eran ya demasiado pequeños. Era entonces el momento idoneo para que Iron Maiden editara su primer disco en serio; este disco fue un single, que salio editadoo en Noviembre de 1.979, con el titulo "The Sound House Tapes" en el que estaban incluidos tres de los cuatro temas de aquella primera maqueta que distribuyeron por las cadenas de radio. Esos temas eran: "IRON MAIDEN", "INVASSION" y "PROWLER". Este single se editó de forma muy limitada en el seno de un pequeño sello independiente llamado Rock Hard Records y hoy en dia es una de easa escasas joyas de coleccionista, por la que se llegarian a pagar cifras astronómicas. Mientras la creciente carrera discográfica de los Maiden comenzaba a tomar color, el bateria "Clive Burr" había sustituido a "Doug Samson" y el grupo reclutó a varios guitarristas que no cuajaron en el grupo, entre los que destacó "Tony Parson", quien coseguiria permanecer en el grupo durante un año.

          El trabajo de Rod Smallwood comenzó a obtener frutos, consiguiendo que el nombre del grupo apareciera con asiduidad en revistas y programas de radio, identificandose siempre con la nueva y floreciente oleada de bandas británicas de Heavy Metal. Iron Maiden actuaria entonces en el Marquee por primera vez, el legendario local londinense que ha visto consagrarse sobre sus tablas a todas las grandes bandas de Rock y que es considerado como una reválida qu eha de superar con exito cualquier grupo con aspiraciones. Iron Maiden tambien lo hicieron. Desde el escenario del Marquee a la pimera guira por tierras inglesas sólo mediaron las gestiones y el trabajo de Smallwood, que constituian el complemento esencial del negocia a la calidad y a la visión musical de Harris, Murray y compañia.

          El salto definitivo llegó con el fichaje del grupo por la poderosa discográfica EMI, con la que continuan trabajando hoy en dia. Su primer trabajo con EMI fue una recopilación que se llamo "Metal For Mutas" publicada a principios de 1.980. Un nuevo cambio en la formación del grupo precedió a la publicación del primer álbum de larga duración: Dennis Stratton" sustituia a "Parsons" apenas una semana antes de entrar en el estudio. Se complementaba así la primera formación histórica de Iron Maiden: Paul Di´Anno (voz), Dave Murray y Dennis Strantton (guitarristas), Steve Harris (bajo) y Clive Burr (batería).

          Esos cinco fueron los creadores del primer álbum del grupo, un disco que, con el mismo nombre de la banda, se publicaba el 14 de abril de 1.980 y que hoy en día es considerado como una de las obras maestras de Iron Maiden y una de las grabaciones más caracteristicas de la incipiente NWOBHM. Sin duda temas como "Iron Maiden", "Runing Free", "Prowler", "Phantom Of The Opera" o el instrumental "Transylvania" pertenecen hoy en dia a la mitologia de toda una generación y su influencia en el Rock de los 80 ha quedado suficientemente demostrada con el paso de los años.