Nuzzi attended and graduated from Middletown High School South. She began her writing career as a teenager in 2011, as a monthly political columnist for the triCityNews, an alt weekly based in Asbury Park, New Jersey. She also wrote for More Monmouth Musings, a politically conservative blog and news website.
After being laid off by NSFWcorp in November 2013, Nuzzi was hired by The Daily Beast in May 2014 while she was still attending Fordham University. Nuzzi left school before graduating, to take the job. At The Daily Beast, Nuzzi covered the presidential campaigns of Rand Paul and Chris Christie, as well as Donald Trump's political rise.
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.
In November 2016, Politico named Nuzzi one of the "16 Breakout Media Stars" of the presidential election. In December 2016, Mediaite listed Nuzzi as one of 2016's twenty-five "most influential" people in news media. In 2018, Forbes included Nuzzi on its annual 30 Under 30 list.