Embora ele já tenha desejado se tornar um jogador de
futebol, ele se interessou pelo
rock em sua juventude, participando de duas bandas de bar, Gypsy's Kiss e Smiler, antes de criar Iron Maiden no natal de 1975. Antes do Iron Maiden assinar o contrato com a
EMI em 1979, Steve Harris trabalhou como desenhista técnico de arquitetura em
East End, Londres, até ele ter sido demitido. Também é produtor e co-produtor de alguns álbuns, diretor e editor de vídeos ao vivo e tecladista no estúdio.