Ο βιολονίστας Σέρτζιου Ναστάσα γεννήθηκε το 1962 στο Βουκουρέστι. Πήρε τα πρώτα μαθήματα βιολιού στο Μουσικό Κολέγιο του Βουκουρεστίου και στη συνέχεια στο Μουσικό Πανεπιστήμιο του Βουκουρεστίου από όπου και αποφοίτησε. Σε ηλικία 13 ετών έκανε το ντεμπούτο του ως σολίστ με τη Συμφωνική Ορχήστρα της Ραδιοφωνίας του Βουκουρεστίου, ερμηνεύοντας το Πρελούδιο του Nováček.
Υπήρξε μέλος της Συμφωνικής Ορχήστρας του Ploieşti, της George Enescu Philharmonic Orchestra και της Ορχήστρας Δωματίου The Bucharest Virtuosi. Την ίδια εποχή διετέλεσε Εξάρχων στην Ορχήστρα του Μουσικού Πανεπιστημίου του Βουκουρεστίου. Το Φθινόπωρο του 1990, έπειτα από πρόσκληση του Μάνου Χατζιδάκι, έγινε μέλος της Ορχήστρας των Χρωμάτων. Από το 1991 παίζει με την Καμεράτα-Ορχήστρα των Φίλων της Μουσικής, της οποίας από το 1996 είναι ο Εξάρχων. Ως σολίστ έχει συμπράξει με την Καμεράτα και με τις σημαντικότερες ορχήστρες της Ρουμανίας και έχει εμφανιστεί σε πολλά φεστιβάλ σε Ελλάδα, Μεγάλη Βρετανία, Γαλλία, Κύπρο, Χονγκ Κονγκ κ.α.
Με την Καμεράτα έχει ηχογραφήσει ως σολίστ και Εξάρχων έργα Ελλήνων συνθετών (Μ. Θεοδωράκη, Μ. Χατζιδάκι, Ν. Μαμαγκάκη, Θ. Αντωνίου, Ν. Σκαλκώτα) υπό τη διεύθυνση μεγάλων Μαέστρων, ανάμεσα στους οποίους οι sir Neville Marriner, Christian Mandeal, Μιλτιάδης Καρύδης. Έχει επίσης συνεργαστεί με διεθνούς φήμης σολίστ, όπως οι Λεωνίδας Καβάκος, Δημήτρης Σγούρος, Radu Lupu, Bruno-Leonardo Gelber, Salvatore Accardo, Mstislav Rostropovich και Augustin Dumay.