Eduard Nedelcu wurde 1964 in Focsani/Rumänien geboren und erlernte in Bukarest das Kontrabassspiel. Unter anderem war er Mitglied der Philharmonie Oltenia (Rumänien). Von 1992 bis 1994 studierte er an der Dresdner Musikhochschule Carl Maria von Weber.
In der Neuen Lausitzer Philharmonie begleitet er die Stelle des stellvertretenden Solokontrabassisten. Seit 2006 ist er Mitglied des Intermezzo-Ensembles.