Forma parte del área micropolitana de Dixon.

Fue nombrado en honor a Henry Lee III, el noveno Gobernador de Virginia.

En el censo[2]​ de 2000, hubo 36 062 personas, 13 253 hogares y 9144 familias residiendo en el condado.

En el 2000 había 14 310 unidades habitacionales en una densidad de 20 por milla cuadrada (8/km²).

En 2000 los hombres tenían un ingreso medio de $35 754 versus $22 305 para las mujeres.