191 cm boyunda ve 84 kilo olan Papa Gueye, sağ ayağını kullanmaktadır. Oyuncu, Senegal Milli Takımı'nda da forma giymektedir.