King was born on March 31, 1944 in Alexandria, Virginia. He studied at Dartmouth College and at University of Virginia. King has been married to Mary Harman since 1984. They have five children. He now lives in Brunswick, Maine.