Ojciec założyciel
Dla wielu Iron Maiden to przede wszystkim charakterystyczny głos Bruce'a Dickinsona, ale w rzeczywistości był on dopiero czwartym wokalistą grupy, a jej założycielem jest właśnie Steve Harris.
Żelazna Dziewica powstała w wigilię Bożego Narodzenia w 1975 roku, niedługo po tym, jak Harris opuścił zespół Smiler, z którym chciał przede wszystkim zdobyć doświadczenie koncertowe. W nowym projekcie miał natomiast realizować swoje muzyczne wizje.
Z początku przyjął nazwę Gypsy's Kiss, ale szybko została zmieniona na Iron Maiden, do czego zainspirował go film "Człowiek w żelaznej masce" z 1939 roku. Wątki z klasyki kina pojawiały się później wielokrotnie w twórczości kapeli.