Området hvor Norfolk nå ligger var bebodd av amerikanske urfolk, Chesapeake. Bosetningene deres ble ødelagt av Powhatan kort tid før etableringen av Jamestown i 1607.