Nascimento był liderem pięcioosobowego zespołu Os Rocks, założonego w Luandzie w 1962 roku. Zespół podróżował do Portugalii kontynentalnej w połowie lat 60., uczestnicząc w festiwalach piosenki i wydając dobrze przyjętą EP-kę „Wish I May”. w 1966 roku. W 1967 roku Nascimento wziął udział w portugalskim konkursie selekcyjnym Eurowizji, Festival da Canção , jako artysta solowy z piosenką „ O vento mudou ” („The Wind Changed”). Wygrał imprezę z wygodną przewagą i poszedł dalej, by reprezentować Portugalię w 12. Konkursie Piosenki Eurowizji , który odbył się 8 kwietnia w Wiedniu , gdzie „ O vento mudou ” zajął łącznie 12. miejsce na 17 zgłoszeń. Z Os Rocks Nascimento wydał kolejną EP-kę „Don't Blame Me” w 1968 roku, po czym porzucił karierę muzyczną i wrócił do Angoli w 1969 roku.
Nascimento jest znany jako pierwszy czarnoskóry wykonawca na Eurowizji, rok po tym, jak Milly Scott z Holandii została pierwszą czarną kobietą, która zaśpiewała na Eurowizji.
