Born in Jackson, Mississippi, Barksdale received a B.S. from United States Military Academy at West Point in 1966.
He was a law clerk for U.S. Supreme Court Associate Justice Byron White from 1972 to 1973.