Steve startet sin musikkarrière i bandet Influence, som senere skiftet navn til Gypsy's Kiss, før han til slutt havnet i bandet Smiler. Medlemmene i Smiler var flere år eldre enn Harris, og de gjorde det klart for ham at de ikke hadde mye til overs for en bassist som løp rundt på scenen, og som i tillegg ville være med på å skrive låtene. Harris valgte derfor å slutte i bandet og startet Iron Maiden.