O'Brien graduated from Macalester College in St. Paul, Minnesota in 1968. He was then drafted into the U. S. Army and served in Vietnam as a foot soldier. For his work there, he was given a Purple Heart and a Bronze Star. He then went to Harvard University from 1970 until 1976. He worked as a reporter for the Washington Post until 1975.