CD Mafra takımında kaleci mevkinde forma giyen Andre Paulo, 18.12.1996 tarihinde dünyaya gelmiştir. 188 cm boyunda ve 76 kilo olan Andre Paulo, sağ ayağını kullanmaktadır. Oyuncu, Portekiz Milli Takımı'nda da forma giymektedir.