Paul Phoenix er einn af frumkarakterunum í Tekken tölvuleikjaröðinni, þekktur fyrir sína einstöku hárgreiðslu og sem táknmynd í bandarískum bardagaíþróttum. Hárið hans er stílað í háan, gulan topp sem gerir hann auðþekkjanlegan. Paul er sýndur sem kraftmikill og oft með keppnishugarfar, með mikla trú á eigin getu og sannfæringu um að hann sé sterkasti bardagamaðurinn í heiminum.

Paul er sérfræðingur í Júdó og er þekktur fyrir sína yfirburðar krafta, en hann notar þung högg og þrumandi spörk til að sigra andstæðinga sína. Þrátt fyrir að vera harður keppandi og oft í fullri alvöru þegar kemur að bardaga, hefur Paul einnig húmorískari hlið og vingjarnlega framkomu sem kemur fram utan bardagahringsins. Hann hefur einnig langvarandi vináttu og samkeppni við Marshall Law, annan karakter úr Tekken leikjaröðinni, sem bætir við lög af persónulegum tengslum og dýpt í sögu hans.