В свободное от основной работы время он осваивал навыки игры на бас-гитаре, а также — играл в лондонской команде, под названием Influence. Это была небольшая по своему значению группа. Название Influence быстро наскучило молодым музыкантам, и в ноябре 1973 года они решили сменить его на более звучное — Gypsy’s Kiss (с англ. Поцелуй цыганки). Состав группы был следующий: Paul Sears — барабаны, Bob Verschoyle — вокал, Dave Smith — гитара, Steve Harris — бас, Tim Wotsit — гитара. Репертуар группы состоял из кавер-версий знаменитых блюзовых групп, что очень тормозило развитие музыканта. Группа отыграла 6 концертов и распалась.

Все ребята из следующей группы Стива, Smiler, были на несколько лет старше юного Харриса и ни в грош не ставили своего коллегу. По стилистике их «произведения» представляли смесь из рока ирокабилли и отличались простотой исполнения. Стив предложил свой материал, однако остальные участники Smiler отнеслись к Стиву заносчиво. Вообще в самом начале Стив предложил два трека: «Innocent Exile» и «Burning Ambition». «Innocent Exile» вошла на концертный репертуар группы Smiler, но вот композиция «Burning Ambition» была отторгнута с корнем.