Ο Eduardo Nascimento γεννήθηκε το 1944 και ξεκίνησε την καριέρα του ως τραγουδιστής σε ένα πενταμελές συγκρότημα τους Os Rocks που συγκροτήθηκε στη Λουάντα το 1962, το συγκρότημα ταξίδεψε στη Πορτογαλία παίρνοντας μέρος σε διάφορα φεστιβάλ.
Το 1967 ο Eduardo πήρε μέρος μόνος του στον εθνικό τελικό της Πορτογαλίας για τον διαγωνισμό τραγουδιού της Eurovision, ερμήνευσε το τραγούδι "O vento mudou" ("The Wind Changed"), κερδίζοντας άνετα το εισιτήριο για τη Βιέννη, εκεί τερμάτισε στη δωδέκατη θέση από τις 17 χώρες που συμμετείχαν.
Ήταν ο πρώτος μαύρος άντρας καλλιτέχνης που βρέθηκε στη σκηνή του διαγωνισμού, τη προηγούμενη χρονιά η Milly Scott, ήταν η πρώτη έγχρωμη γυναίκα καλλιτέχνης που τραγούδησε στη Eurovision για την Ολλανδία.
Το 1968 κυκλοφόρησε ένα ακόμη άλμπουμ μαζί με το συγκρότημα του Os Rocks, το "Don't Blame Me", την επόμενη χρονιά σταμάτησε τη μουσική του καριέρα και επέστρεψε στην Αγκόλα.
