Milieu de terrain droitier, il a surmonté son éviction du FC Porto pour s'imposer en Ligue 1 avec le Toulouse FC. Paulo Machado a joué plusieurs internationaux en matches amicaux sous les ordres de Paulo Bento, mais il attend encore ses grands débuts en compétition.

• Il rejoignait Porto en tant qu'écolier et faisait ses débuts grâce à José Mourinho en 2003/04.

• Il aidait le Portugal à remporter l'UEFA EURO M17 à domicile en 2003, devant l'Espagne en finale (2-1). Il disputait ensuite la phase finale des M21 aux Pays-Bas.

• Engagé avec Porto en 2005, il passait les trois saisons suivantes dans d'autres clubs portugais : CF Estrela da Amadora, UD Leiria et Leixões SC.

• Incapable de se faire une place à Porto, il était prêté en 2008/09 à l'AS Saint-Étienne. Il faisait si bonne impression qu'il était recruté par Toulouse à la fin de la saison.

• Après 65 matches de Ligue 1 en deux saisons (neuf buts), il était appelé en équipe nationale. Il disputait quatre matches comme remplaçant lors d'amicaux en 2010/11.

Palmarès en compétitions de l'UEFA
Championnat d'Europe des moins de 7 ans de l'UEFA : champion 2003