 Early was elected as a Representative from Georgia to the 8th United States Congress to serve the remainder of the term left vacant by the resignation of John Milledge, who had been elected as Governor of Georgia.Early was re-elected to the 9th Congress.During his congressional service, Early was one of the managers of the prosecution in the impeachment trials against John Pickering, New Hampshire United States District Court judge, in January 1804, and Samuel Chase, Associate Justice of the United States Supreme Court, in December of that year.