De nombre real Paul Andrews, en Londres, Reino Unido. Primer vocalista de Iron Maiden. En 1978, cuando tras la partida de un vocalista Dennis Wilcock, Paul se presenta a la audición de una banda que venia haciendo cosas interesantes, Iron Maiden. 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 discos, «Iron Maiden» de 1980 y «Killers» de 1981.
