Nascimento werd geboren in het toenmalige Portugees-West-Afrika, het huidige Angola. In 1962 werd hij frontman van Os Rocks, waarmee hij door Portugal toerde. In 1967 nam hij deel aan Festival da Canção, de Portugese preselectie voor het Eurovisiesongfestival. Met het nummer "O vento mudou" won hij de nationale voorronde, waardoor hij Portugal mocht vertegenwoordigen op het Eurovisiesongfestival 1967, dat gehouden werd in de Oostenrijkse hoofdstad Wenen. Daar eindigde hij op de twaalfde plaats. Hij was de eerste zwarte mannelijke artiest op het Eurovisiesongfestival. Een jaar later beëindigde hij zijn muzikale carrière. In 1969 keerde hij terug naar Luanda.