Clay was born in Powhatan County, Virginia to Charles and Martha Clay. He served in the Continental Army during the American Revolution, then moved to Kentucky, where he became a surveyor. He owned several distilleries and a tavern, as well as many ferries across the Kentucky River. He was elected Kentucky's representative to the Virginia House of Delegates in 1789 and later served in both houses of the Kentucky General Assembly.