He is a hotheaded, aggressive character, determined more than ever to win the tournament to prove he is the best fighter in the entire universe (he means this literally, according to his ending in Tekken 5). He is very hostile towards the Mishima family and everyone and anything associated with it (most notably the Mishima Zaibatsu and Kazuya Mishima) and never hesitates to show this hatred in matches.
Although he gets close so many times (especially in Tekken 3), Paul has never won a tournament. Yet he managed to defeat the powerful non-human Ogre in a fight. It was always discussed who was the true winner of the 3d tournament (even among the fandom), yet the majority of the people thought Jin Kazama the actual winner, since he destroyed Ogre after Paul left. For Heihachi Mishima, the winner was supposed to be the one who would capture Ogre for him, but neither Paul or Jin succeeded at that as Ogre's body vanished.
Paul always provided comic relief moments for the series, but lately his funny side has become his only point. In fact despite his initial setup in the first game to be a possible rival to Kazuya, as well as his serious standing in previous games, Paul has become something of a joke character (story-wise) more and more. This is quite obviously evidenced by the fact that he is rivals with another joke character, Kuma II. In the oldest Tekken games Kuma I was introduced as a serious smart evil bear who tried to prevent Paul, who was the strongest non-Mishima, winning the first tournaments. Paul also had a comic relief ending in Tekken 5. Nevertheless, he is among the most popular and well loved Tekken characters.
- Along with Heihachi Mishima, Nina Williams, and Yoshimitsu, Paul Phoenix has appeared in every single Tekken game to date.
- According to current canon, Kazuya Mishima and Kuma are the only two characters to have ever defeated Paul in a tournament. It is very possible that Paul could be regarded as one of the most powerful or "toughest" fighter in the Tekken universe, somewhat ironic considering Paul has become more of a comedy gag character in recent installments. Obviously Paul is comically oblivious to this feat however.