Nathan spent her childhood in Baltimore, where she developed an interest in political science, which she would later pursue in college. In 1972, after graduating from a co-ed private high school, she enrolled at Connecticut College. During her junior year, she came to Amherst as part of the 12-College Exchange