Письменная история штата Вирджиния начинается в XVI веке, когда испанцы впервые обнаружили эту территорию, населённую алгонкинскими, ирокезскими и Сиу индейскими племенами. В 1607 году был основан Джеймстаун, первое постоянное английское поселение в Северной Америке. Вскоре удалось наладить выращивание табака, который производился в основном на больших плантациях с использованием рабского труда. Весь XVII век вирджинцам приходилось вести войны с индейскими племенами, но после 1700 года столкновения случались только на западной границе. В 1776 году Вирджиния вместе с другими колониями объявила о своей независимости и был образован Штат Вирджиния. Из первых пяти президентов США четверо были вирджинцами: Вашингтон, Джефферсон, Мэдисон и Монро. В первой половине XIX века цены на табак упали, и фермеры отказались от него, перейдя на пшеницу и скотоводство. Когда началась Гражданская война, Вирджиния стала крупнейшим штатом в Конфедерации, и большинство сражений войны прошли на её территории. После войны началась эпоха реконструкции, когда Вирджиния находилась под военной оккупацией. К 1883 году к власти в штате вернулись демократы, при которых были приняты дискриминационные Законы Джима Кроу. В 1870 году в ходе реконструкции Вирджиния была снова официально принята в состав США.