Nicholas Turturro nació en Brooklyn y creció en Queens, Nueva York, hijo de Katherine, una cantante de jazz amateur, quien trabajó en un astillero de la Marina durante la Segunda Guerra Mundial, y de Nicholas R.