Ele se interessou pelo rock em sua juventude, participando de duas bandas de bar, Gypsy's Kiss e Smiler, antes de criar o Iron Maiden no natal de 1975. Antes do Iron Maiden assinar o contrato com a EMI em 1979, Steve Harris trabalhava como desenhista arquitetônico em Londres. Cogitou ser futebolista antes de virar músico - durante a década de 1970 chegou a jogar nas categorias de base do West Ham United, o time pelo qual torce.
Como baixista autodidata, o primeiro baixo de Steve foi uma cópia de um Fender Precision, que lhe custou 40 libras, aos 17 anos de idade. Hoje ele usa seu próprio Fender Precision Bass personalizado. Steve Harris foi influenciado por baixistas como John Paul Jones da famosa banda Led Zeppelin, Chris Squire do Yes, Mike Rutherford do Genesis, Andy Fraser do Free, Martin Turner do Wishbone Ash, Geddy Lee do Rush, Geezer Butler do Black Sabbath e John Entwistle do The Who. Um de seus baixistas favoritos é Pete Way do UFO, que também influenciou seu estilo e performance de palco.
A primeira banda de Harris foi a Influence, que foi mais tarde renomeada para Gypsy's Kiss. Porém, depois de sete apresentações, o grupo acabou e Harris decidiu se juntar a uma banda da região leste de Londres chamada Smiler. Nesta banda estavam o baterista Doug Sampson, o vocalista Dennis Wilcock e os guitarristas Mick e Tony Clee. Mick e Tony, oito anos mais velhos que Steve, eram os líderes da banda. Para Steve, foi uma experiência interessante, mas relativamente curta. A banda chegou a fazer uma versão de Innocent Exile, mas recusaram-se a tocar a primeira composição de Harris (Burning Ambition), com a justificativa de que ela mudava muitas vezes de andamento.
Frustrado, Harris saiu da Smiler e resolveu buscar novos músicos para uma banda nova, o Iron Maiden. O nome foi retirado do filme O Homem da Máscara de Ferro, baseado na obra de Alexandre Dumas.
Harris foi casado duas vezes e tem 6 filhos. Sua filha Lauren Harris é cantora, chegando a abrir shows do Iron Maiden, e seu filho George toca guitarra na banda Burn In Reason. Harris é também proprietário do Eddie`s Bar em Santa Bárbara de Nexe, Algarve, Portugal, onde também tem uma casa.
