Formado inicialmente en 1691 en la colonia de Virginia, el condado de Norfolk había incluido originalmente esencialmente toda el área de la cual nacieron las ciudades antiguas y las ciudades más recientes tales como Norfolk, Portsmouth, y Norfolk del sur, pero había visto su área reducida con frecuencia como territorio agregado a estas ciudades con anexiones después de 1871.