Né à Tirgu Mures en Roumanie en 1948. En 1973, il est diplômé de l'Université des Beaux Arts de Bucarest en section sculpture. Il s'exile peu après pour la France, en 1981, fuyant le régime Ceausescu. Il passe par Paris où il côtoie le monde de l'art de l'époque et entame sa carrière avec Gérard Laubie, galeriste parisien réputé qui vend des sculptures de Nicolae notamment à François Mitterrand et Bernadette Chirac.