Mientras estaba en el colegio hizo amistad con Dave Murray, con quien formó una banda llamada Stone Free, que consistía en Murray en la guitarra, Dave McCloughlin en los bongós y Smith como cantante.