История происхождения Пауля сокрыта завесой тайны. По одним данным, он вылупился из яйца в январе 2008 г. в британском Центре морской жизни в Уэймуте, Англия. По другим - был пойман возле острова Эльбы в возрасте четырех месяцев.
Детство моллюска прошло в немецокм океанариуме See Life. А карьеру предсказателя он начал в 2008 г., во время чемпионата Европы, когда угадал результаты четырех из шести матчей сборной Германии. При этом Пауль был неизменно патриотичен - все шесть раз он выбирал победителем «бундесмашину», в итоге завоевавшую серебро европейского турнира.
Но настоящую мировую известность ему принес ЧМ-2010 в ЮАР, когда Пауль угадал все результаты матчей, которые его просили предсказать, ставя перед осьминогом кормушки с флагами противоборствующих команд. Побеждала, соответственно, та, в чью кормушку моллюск забирался в первую очередь.
Среди матчей, результаты которых угадал Пауль, победы немцев над аргентинцами и англичанами, поражение от испанцев и даже сенсационный проигрыш сербам, когда моллюск один пошел против могущественной армии букмекеров.
После Пауля пытались купить анонимные олигархи, ему угрожали смертью отдельные немецкие болельщики, обвинившие предсказателя в предательстве, а Испания, победившая на чемпионате мира, обещала всеми силами обеспечить фартовому для «Красной фурии» моллюску безопасность. К счастью, добраться до всенародного любимца злоумышленникам не удалось. Впоследствии осьминог-оракул получил испанское гражданство и стал почетным жителем города Карбалиньо.