The son of Portuguese parents, Nunes was born in Johannesburg, South Africa, and returned to the country of his ancestors where he started playing football.
After unsuccessfully emerging through S.L. Benfica's youth system - he only represented its reserves, spending the 2005-06 campaign in the third division - Nunes continued playing as a senior in the lower leagues of Greece and Cyprus.