[7]​ En ese mismo año Harris comenzó con su proyecto musical, continuó utilizando un modelo "Unicorn" de la firma Lado y un Fender Precision con cuerdas RotoSound.

Harris frecuentemente escribe letras sobre la mitología, la historia o temas inspirados en libros y películas, lo que refleja sus intereses e influencias a la hora de componer.

Otro productor, Andy Scott, fue descartado por insistir a Harris en que tocase su bajo con púa en vez de con los dedos.

Recibió excelentes críticas y alabanzas por parte de los medios especializados, y sobre todo por parte de los admiradores que lo califican como una genial pieza maestra con grandes clásicos como Prowler, Phantom Of the Opera, Transylvania, Running Free, Remember Tomorrow, etc.

Harris en un momento dado en las grabaciones del disco Iron Maiden pensó en entablar conversaciones con "The Juggler", sin embargo el mismo bajista abandonaría esa idea para quedarse con los servicios del productor discográfico Malone a quien luego Harris culparía en no haberse puesto a trabajar más seriamente en el sonído del disco debut, ahora que Harris había visto los resultados de sonido de su disco anterior no repetiría ese error otra vez buscando de forma decidida a Birch.

A este le fue entregado el material de la banda teniendo la idea de que aquel sujeto se tomaría su tiempo en analizarlo, sin embargo a Martin le basto una breve escucha del disco anterior para saber que ahí había dinamita para ser explotada.

Así con la llegada del nuevo integrante la composición del disco se hizo con algunos cambios con respecto a lo musical, ya que todas las canciones con excepción de Murders in the Rue Morgue y Killers, fueron escritas antes del lanzamiento de su disco debut (no podían caber todos en un álbum, y posteriormente fueron regrabadas para incorporar a Adrian Smith); una temprana versión de Wrathchild fue incluida en la compilación Metal for Muthas.

[34]​ Estos incidentes llegaron a su clímax cuando el productor Martin Birch accidentó su coche contra un autobús lleno de monjas.

El álbum fue seriamente criticado por varios grupos conservadores, especialmente en los Estados Unidos, donde la banda fue acusada de ser satánica.

Aquí se formó la clásica formación de Iron Maiden que sería Steve Harris en el bajo, Bruce Dickinson como vocalista, el tándem de guitarras compuesto por Dave Murray y Adrian Smith y con Nicko McBrain en la batería.

La labor de Dickinson se puede apreciar en las pistas Die With Your Boots On con Harris y Smith, Sun and Steel con Smith repitiendo créditos, el ya a estas alturas gran clásico Flight of Icarus con Smith era que no (curiosamente en esta canción no hubo participación alguna de Harris) y en su tema 100% en solitario Revelations al que se le han buscado diferentes significados sin embargo Dickinson no se ha referido en torno a esta canción por lo que no se tiene conocimiento directo de su verdadero simbolismo.

Para muchos se le ha atribuido el significado de la pista a la admiración que tiene Bruce por Aleister Crowley un influyente ocultista, místico, alquimista y mago ceremonial inglés que fundó la filosofía religiosa de Thelema (algo no muy descabellado ya que el vocalista en un futuro haría muchas canciones con respecto a la vida y obra de Crowley).

Dichas cadenas estarían representadas en la portada, y de hecho Eddie the Head, está rompiéndolas.

Rod Smallwood tuvo que recurrir a disculpas y mucha persuasión para impedir esto.

[46]​ Acabando 1986 la banda aún mantenía algunos números de conciertos que atender, al finalizarlos se tomó la sana elección de volver a un descanso para mejorar la relación entre los miembros principalmente (Steve y Bruce), ya que ambos se vieron involucrados en muchas peleas internas en la creación del disco.

Cuando empezó su tiempo de relajo Steve quiso entregar su tiempo a la lectura aunque seguía pensando en planes para el próximo álbum desde su contenido musical hasta el título que llevaría, a pesar de esto Harris pensó que lo mejor sería no apurar las cosas demasiado ya que como lo había vivido en el anterior disco las buenas ideas pueden venir de las formas más inesperadas.

A lo largo de toda la historia y ya desde su juventud, un enemigo invisible al que Alvin apodará el Deshacedor intentará acabar con su vida tanto directamente (a través del elemento del agua con el que el Deshacedor tiene cierta afinidad) como utilizando a otras personas usándolas hasta generarles locura pudiendo jugar con sus mentes devolviéndoles ciertos momentos de cordura.

Según Harris, esto fue probablemente porque "pasaron más tiempo vigilándose el uno al otro para ver lo que todo el mundo estaba haciendo, solo para asegurarse de que la historia encajara apropiadamente y fuese a algún lugar".

Sin embargo, es a partir de este vanguardismo y porfía de la banda, que el heavy metal es nuevamente revolucionado y redefinido, sirviendo como máximo ejemplo e inspiración para muchas bandas que comenzarían a nacer en aquella época.

Sin embargo no todo era bueno para la banda, Harris estaba contento con el desarrollo del disco, a pesar del hecho de que el álbum no se vendió tan bien como su predecesor en los Estados Unidos, llegando tan solo a 500.000 copias vendidas.

Poniendo furioso a Harris con los ineptos consumidores de Estados Unidos, las críticas siguieron llegando citando aún más como el motivo principal el sonido europeo del disco, Harris en un estado de completa ira estalló en insultos y recriminaciones hacia la crítica norteamericana.

Ya para 1992 Harris se encontraba en la planificación del siguiente trabajo, sin embargo, recibió una noticia que cambio todo el panorama de su banda, ya que Bruce quería marcharse de Iron Maiden para iniciar una carrera solista lejos del impedimento restrictivo creativo por parte de Harris, y poder así llevar sus ideas a cabo como lo había intentado hacer en No Prayer For The Dying.

Steve, en un último intento por persuadir a Bruce, le pidió que se quedara hasta finalizar el disco que estaban planificando, para luego después de la gira del mismo informar sobre su salida de la banda a los fanáticos y al mundo.

Dickinson, mostrándose reticente al principio de la idea, decidió aceptarla pensando en que así sería menos tormentosa la salida para ambas partes.

En dicho lugar, la banda quedó fascinada con la arquitectura de la misma (típica inglesa del siglo XIX), y entre máquinas y vagones de este origen y antigüedad se realizó una sesión fotográfica, que no ha visto la luz, salvo una foto en el aeropuerto (al llegar a territorio uruguayo) en el libreto que acompaña al doble álbum en directo A Real Live/Dead One.

El disco goza hasta hoy en día con mucho cariño por parte de la fanaticada, esto gracias en parte sus 3 sencillos Be Quick or Be Dead, From Here to Eternity y Wasting Love, que alcanzaron gran fama en el público.

El show fue transmitido en vivo por la televisión privada de varios países y retransmitido en toda su extensión una semana más tarde por la BBC.

Ya para 1994 Steve consideró oportuno volver al estudio de grabación para salir con un nuevo álbum bajo el brazo, sin embargo un acontecimiento personal interrumpiría sus planes con la banda ya que junto con la que era su mujer Lorraine, se terminaron divorciando.

Y ya estábamos trabajando en un juego de computador en ese momento, por lo que pensamos, Bueno, vamos a agregar esto también al disco."

Quiero decir, nos llevamos bien profesionalmente durante, como, once años, y así que ... después de pensarlo, realmente no tuve ningún problema con él.