Niculae empezó su carrera futbolística en las categorías inferiores de un equipo de su ciudad natal, el Rapid de Bucarest.