Ab 1962 sang Nascimento als Frontmann bei der angolanischen Beat-Band "Os Rocks". Die Band kam Mitte der 1960er Jahre nach Portugal, um dort an Songfestivals teilzunehmen, zusätzlich spielten sie zwei EPs ein. Nascimento nahm am Festival da Canção 1967 teil und gewann diesen deutlich. Daher durfte er beim Grand Prix de la Chanson 1967 in Wien für Portugal antreten. Mit dem Schlager "O vento mudou" ging er auf den 12. Platz. Nascimento beendete seine Musikerlaufbahn ein Jahr später und kehrte 1969 nach Angola zurück.