Waldman attended the University of Florida and was active in the student government's Unite Party. In 2012, she was involved in a scandal concerning the destruction of hundreds of copies of the school's newspaper after it endorsed an opposing student government candidate. Waldman attended George Washington University, where she obtained a master's degree in public administration.