Tucci nació en Peekskill, Nueva York, hijo de Joan Tropiano, secretaria y escritora, y Stanley Tucci, Sr., profesor de arte de secundaria.