Virginia, esas olarak Virginian James Madison tarafından yazılmış olan Amerika Birleşik Devletleri Anayasasını onaylayarak 25 Haziran 1788'de bir devlet oldu. Virginia, onaylanan 10. devletti.
Virginia, orijinal kolonilerden biriydi ve İngilizlerin başarılı bir şekilde çözdüğü yeni dünyanın ilk parçasıydı. 1607'de Jamestown kuruldu. Devlet, 1775'ten 1783'e kadar Amerikan Devrimi'nin başarısında, bu süre zarfında eyalette yaşanan savaş çabasıyla ilgili birçok önde gelen adam kadar etkili oldu.
Virginia ayrıca James Madison, James Monroe, Thomas Jefferson, George Washington, Zachary Taylor, Woodrow Wilson, John Tyler ve William Henry Harrison gibi ABD başkanlarının çoğunun doğum yeriydi. Aslında, Jefferson ilk Amerikan hukuk okulunun 1779'da Virginia'da William ve Mary Koleji'nde kurulmasında ısrar etti. Devlet ayrıca en prestijli askeri mezarlıklardan biri olan Arlington Ulusal Mezarlığı'na ev sahipliği yapıyor.
Devlete ilk girişine rağmen, Virginia yıllar boyunca birçok sınır değişikliği geçirdi. Dokuz ilçe 1792'de ellerinden alındı ve Kentucky eyalet haline geldiğinde Kentucky'ye verildi. Ardından 1863'te, Virginia’nın batı bölümlerinden bazıları Batı Virginia’ya dönüştü.