Haines has an extensive background in US intelligence matters and on the Intelligence Community. He earned his doctorate in US Diplomatic History at the University of Wisconsin-Madison. In 1997 he returned to CIA's Center for the Study of Intelligence to head the CIA History Staff and become the Agency's Chief Historian.