1972-го, через десять місяців після того, як він придбав свій перший бас, Гарріс приєднався до гурту, спочатку відомого як Influence, а пізніше Gypsy's Kiss. У лютому 74-го він вже був членом гурту Smiler, де почав писати власні пісні та працював з майбутніми фігурантами Iron Maiden Деннісом Вілкоком і Дугом Семпсоном. Втім, для гурту Smiler його пісні були занадто складними, і їх перестали брати в репертуар. Гарріс відіграв кілька десятків виступів з гуртом перед тим як піти з колективу 1975-го року.