Насименто был лидером группы из пяти человек Os Rocks, образованной в Луанде в 1962 году. Группа отправилась в континентальную Португалию в середине 1960-х, участвуя в фестивалях песни и выпустив хорошо принятый мини-альбом «Wish I May», в 1966 году.
В 1967 году Насименто принял участие в отборочном конкурсе Евровидение в Португалии Festival da Canção, в качестве сольного исполнителя с песней «O vento mudou» (Ветер изменился). Он выиграл соревнование с достаточным отрывом и выступил в качестве представителя Португалии на 12-м Конкурсе Песни Евровидение, состоявшемся 8 апреля в Вене.
Песня «O
Насименто известен тем, что стал первым чернокожим мужчиной на Евровидении, через год после того, как Милли Скотт из Нидерландов стала первой чернокожей женщиной, которая спела на Евровидении. Насименто скончался 22 ноября 2019 года.
