Amerika Birleşik Devletleri’nin en kalabalık on ikinci eyaleti olan Virginia’da İngilizlerin sömürgeleştirmesinden önce Çeroki, Chesapeake, Mattaponi, Moobs gibi Kızılderili kabileler varı. 1565 yılında İspanyol kaşifler bölgeye gittiklerinde kabileler orada yaşamaktaydı. Daha sonra kaşifler kendilerine katılmayı kabul eden 17 yaşındaki bir Powathan erkeğini alarak ona Don Luis adını verdiler ve birçok alanda eğitim görmesini sağladılar. Daha sonra sömürü için tekrar bölgeye gittiklerinde tercümanlık yapması için yanlarında götürdükleri Don Luis, kabilesine geri katıldı ve şef oldu. Misyonerleri öldürttü ve İspanyollar da onlara savaş açtı. Virginia’ya saldıran İspanyollar bazı kabile üyelerini astılar; ancak Don Luis’i ele geçiremediler. Bu başarısızlık sebebiyle bölgedeki İspanyol sömürge çabaları son buldu.
İngiltere tarafından sömürü haline gelen bölge ismini Kraliçe I. Elizabeth’ten almıştır. ‘Virgin (Bakire)’ lakabıyla anılan kraliçe 1584’te keşfedilen kıyılara Virginia denmesini istemiştir. Virginia 1861’de ABD’den ayrılmış ve İç Savaş dönemindeki önemli savaşlardan birçoğu bu eyaletin topraklarında yaşanmıştır. Kısa süreliğine bağımsız bir devlet olan Virginia 1870’te tekrar Amerika Birleşik Devletleri’ne katılmıştır.