Veatch's interest in physics began in high school. She was involved in her high school's gay–straight alliance in the mid-1990s "but struggled with her LGBT identity until college". She earned a B.S. in physics in 1998 from Massachusetts Institute of Technology (MIT). Her undergraduate thesis was titled VLF magnetic field correlation measurements between LIGO sites. Her thesis supervisor was Rainer Weiss.