Steve Harris naît en mars 1956 à Leytonstone, banlieue de Londres.
Passionné de foot, il est en bonne voie pour devenir footballeur professionnel, mais c'est à la musique qu'il dédiera sa vie.
Au départ intéressé par la batterie, instrument couteux et volumineux, il se rabat sur la basse.
Influencé par le heavy metal (Black Sabbath, Led Zep, Deep Purple puis plus tard Thin Lizzy et Judas Priest) et par le rock progressif (Yes, Jethro Tull), il joue au sein du groupe Gypsy's Kiss lors de ses dernières années d'écoles (72/73).
En 1974, il rejoint le groupe semi-professionnel Smiler au sein duquel joue le chanteur Dennis Wilcock et le batteur Doug Sampson, tous deux futurs Iron Maiden.
Le groupe joue ses propres compositions dans un registre boogie-blues mais rejette systématiquement les compos du jeune Steve Harris car considérées comme trop complexe.
En décembre 1975, Harris quitte Smiler et part fonder son propre groupe, dont le nom sera inspiré du film "L'homme au masque de fer": Iron Maiden!!!