Leixoes SC takımında orta saha mevkinde forma giyen Paulo Machado, 31.03.1986 tarihinde dünyaya gelmiştir. 174 cm boyunda ve 74 kilo olan Paulo Machado, sağ ayağını kullanmaktadır. Oyuncu, Portekiz Milli Takımı'nda da forma giymektedir.