175 cm boyunda ve 65 kilo olan Paul Anderson, sağ/sol ayağını kullanmaktadır. Oyuncu, İngiltere Milli Takımı'nda da forma giymektedir.