Clayton was awarded a 4-year Army Reserve Officers' Training Corps Scholarship to attend Cornell University, where he received a Bachelor of Arts degree in history in 1982 and joined the Beta Theta Pi fraternity.
Clayton served as a Counterintelligence Platoon leader in the United States Army from 1982 to 1986, including a tour of duty in Seoul, Korea.