The 1870 Virginia Constitution required that each county in the state be divided into no less than three townships (see Article VII, section 2). Based on the New England administrative organization of a county, each township would elect the administration officials for the offices of supervisor, clerk, assessor, collector, commissioner of the roads, overseer of the poor, justice of the peace, and constable. The supervisors of each township would comprise the board of supervisors for the county, and would be responsible for auditing the county accounts, examining the assessors' books, regulating property valuation, and fixing the county levies. The Acts of Assembly provided that each township be divided into school and electoral districts (see Acts of Assembly 1869-1870, Chapter 39). A constitutional amendment in 1874 changed the townships into magisterial districts and each district elected one supervisor, three justices of the peace, one constable, and one overseer of the poor. The supervisors of the districts made up the county board of supervisors whose duties were identical as those set out in 1870. The published Acts of Assembly appended a list of township names by county following the acts for every year that townships existed in Virginia.

New Kent County may have been named either for the English county of Kent or for Kent Island, in the upper waters of the Chesapeake Bay. William Claiborne, a native of Kent who had been driven from Kent Island by Lord Baltimore, was a prominent resident of the New Kent area about 1654 when the county was formed from York County. Part of James City County was added in 1767. The county seat is New Kent.

Records were destroyed when John Posey set fire to the courthouse on 15 July 1787. Many records were lost when the courthouse was partially destroyed by fire during Civil War hostilities in 1862. Additional records were burned in Richmond on 3 April 1865, where they had been moved for safekeeping during the Civil War.