Kingston was born on April 24, 1955, in Bryan, Texas. He is the son of Martha Ann (née Heddens) and Albert James Kingston, Jr., a widely published university professor, who co-founded the National Reading Conference. His father was born in Brooklyn, New York and his mother in Los Angeles, California. As a child, Kingston lived briefly in Ethiopia. He grew up in Athens, Georgia. Kingston received a Bachelor of Arts with a major in economics from the University of Georgia in 1978, where he also joined Lambda Chi Alpha and the Demosthenian Literary Society. He has lived in Savannah, since 1977 and sold insurance and worked in agribusiness throughout southeastern Georgia, before entering politics in 1982. He was vice President of Palmer, Cay and Carswell. from 1979–1992.