Haines was born in New York City. He studied at Rutgers University. From 1960 until 1985, he was married to Adrienne Rappaport. In 1986, he married Mary Cleveland. Haines' daughter, Avril Haines is the first woman to be Director of National Intelligence.