Nascimento was the leader of a five-member band, Os Rocks, formed in Luanda in 1962. The band travelled to mainland Portugal in the mid-1960s, participating in song festivals and releasing a well-received EP, "Wish I May", in 1966. In 1967, Nascimento entered the Portuguese Eurovision selection contest, the Festival da Canção, as a solo artist with the song "O vento mudou" ("The Wind Changed"). He won the event by a comfortable margin, and went forward to represent Portugal in the 12th Eurovision Song Contest, held on 8 April in Vienna, where "O vento mudou" finished in joint 12th place of the 17 entries. With Os Rocks, Nascimento released another EP, "Don't Blame Me", in 1968, before giving up his musical career and returning to Angola in 1969.