Kariera muzyczna W 1972 r. Harris założył ze szkolnym kolegą, gitarzystą Dave’em Smithem, zespół pod nazwą Influence. W skład tej formacji wchodzili Paul Sears (perkusja), Tim Wotsit (gitara rytmiczna) i Bob Verschoyle (śpiew). Jedyny koncert grupy odbył się w ramach miejscowego konkursu młodych talentów w Poplar. Zespół wykonał trzy utwory i zajął 2. miejsce. Po konkursie zmienił nazwę na Gypsy’s Kiss. W 1973 Harris opuścił grupę. Powodem była rozbieżność aspiracji basisty z umiejętnościami muzycznymi reszty zespołu. Kolejnym doświadczeniem muzycznym Harrisa była gra w latach 1974–1975 w zespole Smiler. Członkami grupy byli poza młodym basistą także gitarzyści Mick Clee i Tony Clee oraz wokalista Dennis Wilcock i perkusista Doug Sampson (obaj w późniejszych latach przez chwile grali w Iron Maiden).
Iron Maiden Steve Harris jako założyciel i lider zespołu Iron Maiden, gra do dzisiaj (stażem dorównuje mu jedynie Dave Murray, który po raz pierwszy dołączył do zespołu w 1976). Należy również dodać, iż basista jest autorem bądź współautorem znacznej większości tekstów oraz kompozycji. Iron Maiden są uważani za jeden z największych i najbardziej wpływowych zespołów nurtu heavy metal w historii.