A primeira banda de Harris foi a banda "Influence", que foi mais tarde renomeada para Gypsy's Kiss com Bob Verscoyle (vocais), Dave Smith (guitarra) e o baterista Paul Sears. Porém depois de uma curta série de Shows na Cart and Horses pub em Maryland Point, Stratford e o Bridgehouse em Canning Town, a banda se separou. Harris decidiu se juntar a uma banda da região leste de Londres chamada Smiler e nessa época começou a escrever suas próprias canções. Nessa 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 ele, foi uma experiência interessante, mas relativamente bem 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 a fórmula de compasso (mudanças 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.
British Lion é o primeiro álbum solo de Steve Harris. A banda consiste em Steve Harris (baixo, backing vocal e composições), Richard Taylor (vocal) David Hawkings (guitarra), Graham Leslie (guitarra), Simon Dawson (Bateria).[16][17][18]
À respeito do álbum, Harris afirma: "quero deixar algo bem claro - isto não é apenas um disco solo de Steve Harris... é muito mais que isso. Eventualmente gostaria que se transformasse numa banda a sério e quero pensar que não vamos ficar por aqui. Adoraria tocar estas músicas ao vivo. Para mim seria um enorme prazer; há muito, muito tempo que não toco em clubes menores e, de vez em quando, tenho saudades. Às vezes sinto falta da atmosfera que se gera se estivermos na cara das pessoas... Com o Iron Maiden, isso é algo que não podemos fazer há muitos anos."
"Este disco não reflete nada mais que a minha vontade de fazer algo diferente. Às vezes é saudável trabalhar com outras pessoas, com as quais também tenho uma boa química. O Iron Maiden vai continuar a trabalhar, como sempre... Neste momento temos uma turnê agendada para 2013 e, depois, vamos começar a trabalhar num novo álbum."
Steve Harris e sua banda fizeram uma pequena tour pela Europa de forma a divulgarem o álbum, sendo o primeiro concerto no Moto Clube de Faro em 2013 e o preço do bilhetes revertido para a Cruz Vermelha.[19] Em meados de 2015 e com a pausa dos Iron Maiden, Steve Harris realizou mais alguns espetáculos pelo Reino Unido com o seu projeto.
Em 2020 Harris lança o seu segundo álbum a solo: The Burning.[20]
