When colonists arrived from England in 1607, some traveled along the Nottoway River, but when they established the first counties, James City County included both sides of the James River all the way to the North Carolina line. The south side of the James River became Surry County in 1652. Virginia's General Assembly formed Sussex County from the southwestern end of Surry County in 1754.
The largest forest fire in Virginia's recorded history occurred on April 5, 1943, destroying more than 12,000 acres in just six hours, while most firefighters were paying their respects at the funeral of Ella Darden Gray, matriarch of one of the county's leading families, and whose son Garland Gray would become a key figure in the Massive Resistance crisis concerning desegregating Virginia's public schools about a decade later.
According to the U.S. Census Bureau, the county has a total area of 493 square miles (1,280 km2), of which 490 square miles (1,300 km2) is land and 2.6 square miles (6.7 km2) (0.5%) is water.
, the principal south-north route Sussex County until it was supplanted by I-95. A spur of US 1, it enters Sussex County from Greensville County, serves mainly as a frontage road along I-95, and leaves at Prince George County south of Carson.
, a major west-to-east corridor that has a brief southeastern run in the northeastern section of Sussex County, as a connecting route between the Central Appalachian Mountains and the Hampton Roads area. A spur of US 60, it enters Sussex County from Disputanta in Prince George County, serves the communities of Waverly and Wakefield before leaving the county at Southampton County northwest of Ivor.
, a south-north state road that runs northeast from US 460 along East Main Street, then turns north onto Birch Island Road into Surry County towards the Jamestown-Scotland Ferry and Williamsburg.
, a south-north state road that enters the state from North Carolina and the county from the cotton fields of Southampton County. The route runs mainly northwest along Jerusalem Plank Road through the communities of Homeville and Lambs before leaving the county at the Sussex-Prince George County Line.
, the west-east state road that runs from Dinwiddie County through Stony Creek, West Hope and Sussex, then enters Surry County after passing through Waverly. A business route of SR 40 exists within Stony Creek.
, a local west-east state route in Jarratt running northeast along South Allen Road then turns southeast along Jarratt Avenue both in Sussex and Greensville Counties, the latter of which is where it ends at US 301.
There were 4,126 households out of which 28.50% had children under the age of 18 living with them, 45.00% were married couples living together, 18.90% had a female householder with no husband present, and 31.90% were non-families. 28.20% of all households were made up of individuals and 12.40% had someone living alone who was 65 years of age or older. The average household size was 2.41 and the average family size was 2.94.
In the county, the population was spread out with 19.60% under the age of 18, 9.00% from 18 to 24, 34.40% from 25 to 44, 23.60% from 45 to 64, and 13.40% who were 65 years of age or older. The median age was 38 years. For every 100 females there were 135.10 males. For every 100 females age 18 and over, there were 142.30 males.
The median income for a household in the county was $31,007, and the median income for a family was $36,739. Males had a median income of $29,307 versus $22,001 for females. The per capita income for the county was $14,670. About 12.80% of families and 16.10% of the population were below the poverty line, including 24.30% of those under age 18 and 19.20% of those age 65 or over.
Two prisons were built in Sussex County in the 1990s. Including the prisons, Sussex County was the fastest growing county in the United States. Excluding the prisons, the county population declined.
^Sommerstein, David. "Urban, Rural Areas Battle For Census Prison Populace." NPR. February 15, 2010. Retrieved on January 3, 2012. "In the early 2000s, southern Virginia's Sussex County was the fastest-growing county in the nation, according to the census. But the county had opened two prisons in the late 1990s -- and if their residents weren't included, the county's population had actually declined, the Washington Post reported."