Nuzzi was born in New York City. She is the daughter of Kelly and the late John Nuzzi, who was born in Brooklyn, New York, worked for the New York City Department of Sanitation for 20 years, and died in December 2015. After his death, Nuzzi wrote about him for The Daily Beast. She has a brother, Jonathan.