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.

Harris é frequentemente citado como um dos melhores e mais influentes baixistas do metal.