Nucci nació en Klagenfurt, Austria, de una madre marroquí judía y un padre judío italiano, y fue criado en Italia hasta la edad de siete años, cuando su familia se mudó a los Estados Unidos.