Bandet ble stiftet i 1975. Navnet tok Steve fra filmen , hvor torturinstrumentet jernjomfruen («iron maiden») blir brukt. Harris har skrevet mange av låtene til Iron Maiden, bl.a. «The Number of The Beast» som ble en stor hit og regnes som en klassiker. Harris og gitaristen Dave Murray er de eneste som har vært i bandet siden oppstarten.