Paul jest samcem ośmiornicy, ma 2,5 roku. Przed każdym meczem drużyny Joachima Loewa do akwarium Paula wstawiano dwa szklane zbiorniki z mięczakami, którego są jego przysmakiem - jeden z flagą Niemiec, drugi z flagą drużyny przeciwnej. Zadaniem Paula było wśliznąć się do zbiornika jednej z reprezentacji.
Paul nie mylił się aż sześciokrotnie, przewidując również półfinałowe zwycięstwo Hiszpanii nad Niemcami. Po trafnym wytypowaniu rezultatu tego meczu w Niemczech ośmiornicę ogłoszono złym prorokiem i pojawiły się postulaty, by Paul trafił na talerz. Martwi się o niego nawet premier Hiszpanii Jose Zapatero. Co gorsza, Paul ostatnio ponoć źle się poczuł, dlatego Zapatero przysłał do Niemiec depeszę w której dopytuje o stan zdrowia i samopoczucie ośmiornicy.
Dbający o bezpieczeństwo Paula Stefan Porwoll twierdzi, że ostatnia niedyspozycja Paula nie jest groźna dla jego życia. Może on być co najwyżej lekko zmęczony swoją... nieomylnością. Wytypowanie prawidłowo sześciu wyników meczów jest bardzo mało prawdopodobne statystycznie - szansa na to jest jak 1 do 64. A to udało się Paulowi.