Nucci nació en Klagenfurt, Austria, d'una madre marroquina xudía y un padre xudíu italianu, y foi criáu n'Italia hasta la edá de siete años, cuando la so familia camudar a los Estaos Xuníos. [1] Él tien dos hermanes, Natalia y Elle. Dempués de vivir temporalmente en Queens (Nueva York), la familia establecer nel Valle de San Fernando, onde se graduó de Grant High School. Ta casáu con Paula Marshall y tien dos fíos. Marshall y Nucci interpretaron el rol d'amantes na película That old feeling con Bette Midler en 1997.