Nielsen was born on May 14, 1972 in Colorado Springs, Colorado. She was raised in Clearwater, Florida. She graduated from the Georgetown School of Foreign Service and earned a J.D. degree from the University of Virginia School of Law in 1999.