Письменная история штата Виргиния (также Вирджи́ния) начинается в XVI веке, когда испанцы впервые обнаружили эту территорию, населённую алгонкинскими индейскими племенами. В 1607 году был основан Джеймстаун, первое постоянное английское поселение в Северной Америке. На протяжении всего XVII века виргинцам приходилось вести войны с индейскими племенами, однако после 1700 года столкновения происходили в основном на западной границе, а самые крупные из них пришлись на период войны с Францией (1754—1763).
Колония Виргиния со временем стала самой развитой и густонаселённой среди Тринадцати колоний и с самого начала обладала собственной выборной Генеральной ассамблеей, известной как Палата бюргеров. Колонией управляли в основном богатые плантаторы, а господствующей конфессией была Англиканская церковь. В середине XVIII века колонию затронуло так называемое Великое пробуждение, что привело к основанию баптистских и методистских приходов. В 1776 году, в ходе Американской революции, Виргиния объявила о независимости вместе с другими колониями, образовав штат Виргиния. В 1792 году её западная часть была выделена в отдельный штат Кентукки. Четверо из первых пяти президентов США были уроженцами Виргинии.
В 1830 и 1850 годах в Виргинии были приняты новые конституции, расширившие избирательное право. С началом Гражданской войны Виргиния стала крупнейшим штатом Конфедерации, и на её территории произошло большинство сражений восточного театра военных действий. В 1863 году западные округа отделились и образовали штат Западная Виргиния. После войны началась эпоха реконструкции, когда Виргиния находилась под военной оккупацией, но избежала правления радикальных республиканцев. К концу XIX века экономика штата начала восстанавливаться: выросло производство табака, развилась сигаретная промышленность, открылись новые шахты. В 1883 году к власти вернулись демократы, при которых в 1902 году афроамериканцы были лишены гражданских прав. В 1920-х годах к власти в штате пришла политическая машина Гарри Бёрда, которая доминировала в политике до конца 50-х годов, но была ослаблена борьбой за гражданские права. Виргиния осталась демократическим штатом и голосовала в основном за демократов на президентских выборах XX века.
Доколониальная эпоха Первые люди появились на территории Виргинии в период палеоиндейцев (— ), в самом конце последнего Ледникового периода (в плейстоцене), когда климат становился теплее, и мегафауна уже вымирала. Это были охотники и собиратели, использовавшие каменные орудия труда, следы которых обнаружены, например, на стоянке в округе Сассекс. Они датированы XVI тысячелетием и явно предшествуют культуре Кловис. В те времена Северная Виргиния была покрыта холодными степями и хвойными лесами, в то время как на юге уже росли лиственные деревья. Люди селились в основном крупными лагерями, вокруг которых располагались более мелкие стоянки. Крупнейшей стоянкой того периода в Виргинии считается стоянка Сандербёрд, входящая сейчас в в долине Шенандоа. В то время уровень океана был ниже, Чесапикский залив был обычной рекой, и только в конце эпохи климат потеплел, уровень океана поднялся и затопил всю прибрежную полосу вместе со следами ранних поселений.
С 8000 до 1200 года длился Архаический период, который принято делить на три фазы. В Раннем архаическом периоде (8000—6000) уже обитали предки современных виргинских индейцев, а природа и ландшафт практически соответствовали современным. На территории Виргинии человек жил в двух основных кластерах: в верхней части долины Шенандоа (вдоль нынешней трассы I-81) и вдоль до Ричмонда, в то время как остальные регионы оставались почти необитаемыми. В эту эпоху люди жили более крупными сообществами, их мобильность снизилась, и они осваивали лишь сравнительно ограниченные территории. Крупнейшей стоянкой Раннего и Среднего архаического периодов считается пещера в округе Расселл. В Среднем архаическом периоде (6000—2500) были изобретены копьеметалки и топоры. С 2500 по 1200 год длился Поздний архаический период. К этому времени население Виргинии составляло уже несколько тысяч человек. Люди стали активнее заселять горы на западе штата, где ими был обнаружен талькохлорит, пригодный для производства каменной посуды. К этому же времени археологи относят появление одомашненных собак.
Около 1200 года начался Вудлендский период, когда местное население научилось изготавливать керамику (вероятно под влиянием соседей с территории Джорджии, где керамика была известна с 2500 года ). В это же время появляются первые круглые дома из древесной коры. В Позднем Вудлендском периоде (900—1650) индейцы начали выращивать кукурузу, возникли крупные, иногда укреплённые поселения. Лук и стрелы были изобретены ещё в Средний Вудлендский период, но широкое распространение получили лишь в Поздний. В эпоху Раннего Вудленда индейцы Виргинии почти не отличались друга от друга, однако в Средний и Поздний периоды у них появились региональные особенности. К тому времени в Виргинии существовали тысячи поселений, насчитывавших сотни, а иногда и тысячи жителей. Формы посуды стали разнообразнее, появились предметы культового назначения из камня и меди. Около 1000 года в Виргинии начали выращивать бобы, а из Мексики был завезён табак.
К 1300 году индейцы приморской полосы Виргинии стали переходить к оседлому образу жизни, а к XVI веку стали формироваться вождества. К моменту прибытия европейцев побережье населяли алгонкинские племена, численность которых варьируется от 14 000 до 21 000 человек. Вождь Вахунсунако́к (он же Поухатан) сумел объединить 32 вождества в Поухатанскую конфедерацию, которая насчитывала примерно 150 деревень.
Английская колонизация
В конце XVI века под влиянием слухов об испанских открытиях в Новом Свете англичане тоже решили принять участие в колонизации континента. В 1584 году экспедиция сэра Уолтера Рэли достигла берегов современной Северной Каролины, и передала королеве Елизавете первые сведения об этой земле. Королева велела назвать эту землю Вирджинией. В 1585 и 1587 годах Рэли пытался основать колонию на острове Роанок, но все его попытки провалились. На 20 лет об Америке забыли, и только в первые годы XVII века было принято решение возобновить колонизацию. Опыт Рэли показал, что она требует больших расходов, поэтому была основана Лондонская компания, которую учредили , Джордж Сомерс, преп. Ричард Хэкльют, капитан и другие. Им было поручено основать колонию на пространстве от юга современной Северной Каролины до реки Гудзон. С востока на запад границы были определены как «от моря до моря», то есть, от Атлантики до Тихого Океана.
10 апреля 1606 года король Яков I подписал Первую хартию Виргинии, согласно которой колония управлялась советом из 13 членов в Лондоне (назначаемых королём), и ещё одной комиссией из 15 членов, находящейся в Новом Свете. Колония освобождалась от военной повинности, в ней устанавливалась Англиканская церковь, ей было велено как можно быстрее найти выход к Южному морю (Тихому океану), а всем колонистам и их потомкам были дарованы все права и свободы граждан Англии.
19 декабря 1606 года из вышел флот из трёх кораблей: Susan Constant (100 тонн), Godspeed (40 тонн) и Discovery (20 тонн), на которых было около 100 колонистов. Экспедиция находилась под общим командованием капитана Кристофера Ньюпорта. Корабли шли обходным путём через Канарские острова и после четырёх месяцев плавания 26 апреля 1607 года подошли к земле у современного мыса Кейп-Генри. Оттуда корабли вошли в устье реки, которая была названа рекой Джеймса. 13 мая было найдено место для поселения на небольшом полуострове, где имелась плодородная земля, а вода была достаточно глубока для швартовки кораблей, и 23 мая колонисты высадились на этом месте. В честь короля поселению было присвоено название Джеймстаун. Ньюпорт поднялся вверх по реке Джеймс, но добрался только до порогов около современного Ричмонда. Между тем индейцы начали нападать на поселение, в результате чего пришлось построить деревянный треугольный форт; он был достроен к концу июня.
Когда форт был построен, Ньюпорт с кораблями вернулся в Англию, оставив в колонии примерно 100 человек, которые в непривычном жарком климате стали болеть, и к сентябрю от болезней вымерла почти половина поселения. Среди умерших был и Бартоломью Госнольд, скончавшийся 22 августа. Тем временем Ньюпорт вернулся в Англию, но привезённые им образцы породы не содержали в себе золота. Несмотря на это, он смог собрать ещё один флот с припасами для колонии. Это было замечено испанским послом, который написал в Испанию, что эта затея с колонизацией может быть опасна. Ньюпорт вернулся в колонию только в конце 1607 года. В это время погода стала прохладнее, рыбы стало больше, а колонистам удалось купить у индейцев некоторое количество кукурузы. Капитан Джон Смит отправился изучать окрестности реки Чикахомини, но был взят в плен индейцами и доставлен в их поселение Веровокомоко. Его собирались казнить, но за Смита вступилась Покахонтас, дочь индейского вождя. Смит вернулся в Джеймстаун, где был сразу арестован по обвинению в гибели экспедиции. Его снова могли казнить, но его спасло появление кораблей Ньюпорта.
Ньюпорт прибыл 14 декабря, выгрузил на берег все запасы продовольствия, а уже через три дня случился пожар, который уничтожил все постройки и все склады. В феврале 1608 года Ньюпорт исследовал реку Йорк, собрал образцы грунта, и в апреле вернулся в Англию. В его отсутствие капитан Смит восстановил укрепления форта, церковь и склады Джеймстауна. В июне-июле Смит исследовал побережье на север до Чесапикского залива, создал карту побережья, нашёл реку Потомак и поднялся по ней вверх на небольшое расстояние. В конце августа он снова посетил Потомак, а по возвращении был избран президентом колонии. 1 октября 1608 года Ньюпорт вернулся с новой группой колонистов, подарками для Покахонтас и с новыми инструкциями: найти хотя бы путь к Южным Морям или выявить судьбу исчезнувшей колонии Роанок. Зимой Смит снова посетил индейские поселения, сумев выменять у индейцев некоторое количество зерна. Одновременно он пытался организовать собственное производство зерна, но этому мешала нехватка пахотной земли около поселения. В это время (1609) в Лондоне по инициативе была издана Вторая вирджинская хартия, которая превратила колонию в полную собственность Виргинской компании, освободила колонию от налогов и гарантировала колонистам все права англичан. Главой колонии стал губернатор, выбираемый компанией в Лондоне: первым губернатором Виргинии стал Томас Уэст.
Англо-поухатанская война
Колонисты прибыли в Новый Свет в период экстремальных засух и холодных зим (1606—1612), поэтому к 1609 году стали испытывать проблемы с продовольствием, что осложнило отношения с индейцами и привело к серии столкновений. Зимой 1609—1610 годов индейцы блокировали Джеймстаун. Из-за голода в колонии к маю 1610 года осталось всего 60 человек, которые решили вернуться в Англию, но в это время прибыл Томас Уэст с годовым запасом продовольствия. Колонисты перешли в контрнаступление и разрушили несколько индейских деревень. Весной 1611 года индейцы снова начали наступать, и война тянулась до 1614 года, когда было достигнуто мирное соглашение, закреплённое браком Покахонтас с Джоном Рольфом. Эта война считается первой индейской войной в Северной Америке.
Реформа Сэндиса