187 cm boyunda ve 81 kilo olan Paulo Victor, sol ayağını kullanmaktadır. Oyuncu, Brezilya Milli Takımı'nda da forma giymektedir.