Bevor er sich einer Band anschloss, wollte Harris Fußballspieler werden und bat darum, für West Ham United zu trainieren. In seinen frühen Teenagerjahren lernte er Bassgitarre zu spielen, er spielte bei Gypsy’s Kiss und Smiler. Als er Smiler verließ, gründete er am Weihnachtstag 1975 Iron Maiden.
Mit 16 Alben und zahlreichen Konzerttourneen ist Harris für sein Markenzeichen, die galoppierenden Bass-Patterns in einigen Songs von Iron Maiden, bekannt geworden. Im Jahr 2012 veröffentlichte er sein Soloalbum British Lion.
Geboren wurde Stephen Percy Harris am 12. März 1956 in Leytonstone, Essex (heute London), England. Er hat sechs Kinder; vier Kinder mit seiner früheren Frau Lorraine und zwei mit seiner jetzigen Partnerin Emma.
