After graduating from Hunter College High School, Haines traveled to Japan for a year and enrolled in Kodokan, an elite judo institute in Tokyo.[1] In 1988, Haines enrolled in the University of Chicago where she studied theoretical physics.