Junto a Maiden alcanzó gran notoriedad en la escena y fue puntal fundamental en el rápido ascenso de la banda con sus dos primeros álbumes, "Iron Maiden" de 1980 y "Killers" de 1981.