[1]​ El condado recibe su nombre en honor al patriota Patrick Henry de Virginia.

Según la Oficina del Censo, el condado tiene un área total de 1897 km² (732,4 mi²), de la cual 1819 km² (702,3 mi²) es tierra y 78 km² (30,1 mi²) (4.10%) es agua.

Según la Oficina del Censo en 2000,[2]​ los ingresos medios por hogar en el condado eran de $30,949, y los ingresos medios por familia eran $36,328.

Los hombres tenían unos ingresos medios de $27,932 frente a los $19,201 para las mujeres.

La renta per cápita para el condado era de $16,468.