Il est sacré champion du Portugal en 2001 avec le club de Boavista.
En 2009, à la fin du mercato, il décide de rejoindre le FC Metz. Il joue assez régulièrement mais il est gêné par des blessures.
En , Nuno Frechaut fait part aux dirigeants messins son désir de retourner dans son pays d'origine, pour retrouver sa famille et continuer sa carrière là-bas. Il résilie donc son contrat avant de s'engager avec Naval, descendu en deuxième division portugaise.
International portugais (17 sélections), il participe à la Coupe du monde 2002 avec le Portugal.