В семье было еще 4 детей, но Стив был единственным мальчиком и самым старшим. В их семье отдавали предпочтение двум вещам: музыке и спорту. Для Харриса первым серьезным увлечением стал футбол. В молодости Стив подавал огромные надежды и ему предлагали играть за «Вест Хэм Юнайтед», любимую команду , но влечение к музыке одержало победу.
Он учился игре на бас-гитаре в свободное время , а также - играл в "Influence" - лондонской команде. Это был небольшой коллектив. В 1973 году они поменяли название группы на "GYPSY'S KISS". В группе участвовали: гитара - Dave Smith, барабаны - Paul Sears, гитара - Tim Wotsit, бас - Steve Harris, вокал - Bob Verschoyle. Но группа распалась спустя полгода.
Следующей группой, где играл Стив, стала "Smiler". Стив предложил несколько треков: "Innocent Exile" и "Burning Ambition". Первый сингл вошел в концертный список группы "Smiler". В 1975 года, Стив понял, что с группой "Smiler" он никуда не пробьется. И тогда Стивом была создана группа, в состав которой включал: ритм-гитара - Terry Rance, ритм-гитара - Dave Sullivan, бас - Steve Harris, вокал - Paul Day, барабаны - Ron 'Rebel' Matthews. О рождении новой группы под названием Iron Maiden объявили в мае 1976 года.
На профессиональном уровне группа уже играла в 1981 году, их альбомы тиражировались с лейблом EMI. И это была заслуга Харриса, который внес в мировую культуру огромный вклад.