Como baixista autodidata, o primeiro baixo 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 também excepcionais, como Chris Squire do Yes, Mike Rutheford do Genesis, Andy Fraser do Free, Martin Turner do Wishbone Ash, 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.