Nascimento fue el líder de Os Rock's, banda de cinco miembros formada en Luanda en 1962. La banda viajó a Portugal a mediados de la década de 1960, participaron en festivales musicales y lanzaron un disco con cierto éxito titulado "Wish I May", en 1966. En 1967, Nascimento participó en la selección portuguesa que eligió al representante en Festival de Eurovisión, como solista con la canción "O vento mudou" ("El viento cambió"). Tras ganar la clasificación con un confortable margen, representó a Portugal en el Festival de la Canción de Eurovisión 1967, que se celebró en Viena el 8 de abril, donde "O vento mudou" acabó en 12ª posición de un total de 17 participantes.