Пол Эндрюс родился 17 мая 1958 года в Чингфорде, пригороде Лондона. Его отец был бразильско-итальянского происхождения, мать – итальянского; (позже Пол отзывался о ней так: «Это я-то псих? Ты мою матушку не видел!». Всего детей в семье после повторного замужества матери станет десять (Пол был первенцем). Тинэйджером Пол совмещал пение в группах местного значения с работой мясника и шеф-повара. Он примет сценическое имя Ди’Анно – и получит приглашение в Iron Maiden. Правда, первое прослушивание с менеджером группы Родом Смоллвудом сорвётся – Ди’Анно арестуют за «публичную демонстрацию ножа». Тем не менее, его примут – и в 1980-м группа дебютирует с лонгплеем «Iron Maiden» (EP «The Soundhouse Tapes» вышел в 1979-м), который достигнет 4-й позиции в UK Albums. Стилистически, альбом – смесь близкого Ди’Анно панка, трэш-метал прогрессив-метал и спид-метал; по мнению многих, «Iron Maiden» вдохновит многие группы, впоследствии развившие эти направления. Вторым (и последним) альбомом с Ди’А