Sussex County's estimated 2025 population is 10,991 with a growth rate of 1.08% in the past year according to the most recent United States census data. Sussex County is the 111th largest county in Virginia. The 2010 population was 12,013 and has seen a growth of -8.51% since that time.