Пауль, как полагают, вылупился из яйца в январе 2008 года в Центре морской жизни в Уэймуте, Англия. А затем его посадили в аквариум в одном из центров в Оберхаузене, Германия. Американская сеть кабельного телевидения ESPN позже сообщила о заявлениях, сделанных в газете Bild (позже переизданной итальянской прессой), что Осьминог Пауль был пойман в апреле 2008, возле острова Эльбы.
Согласно DPA, бизнесмены из Карбальино (Галисия, Испания) вместе предложили 30 000 евро за то, чтобы Пауль стал главной достопримечательностью местного фестиваля Пульпада. Мануэль Пазо, рыбак и глава местного делового клуба дали гарантии, что Пауль будет представлен живым в аквариуме, а не в популярном блюде. Тем не менее Центр морской жизни отклонил предложение.
После обвинений в предательстве немецкой газетой Westfälische Rundschau, испанский премьер-министр Хосе Луис Родригес Сапатеро пообещал послать команду телохранителей, чтобы защитить Пауля, в то время как министр по вопросам окружающей среды Елена Эспиноза сказала, что предоставит защиту Пауля согласно законам так, чтобы немцы не съели его.
Пауль, как ожидается, умрет перед Евро 2012, как обычные осьминоги, живущие в среднем не больше трёх лет.