Virginia stała się państwem 25 czerwca 1788 r., ratyfikując Konstytucję Stanów Zjednoczonych, napisaną głównie przez Virginiana Jamesa Madisona. Virginia była dziesiątym państwem, które ratyfikowało.
Virginia była jedną z oryginalnych kolonii i była pierwszą częścią nowego świata, która została pomyślnie rozwiązana przez Anglików. W 1607 r. Założono Jamestown. Państwo odegrało również ważną rolę w sukcesie rewolucji amerykańskiej w latach 1775-1783, ponieważ wielu znaczących ludzi związanych z wysiłkiem wojennym żyło w tym czasie w tym stanie.
Virginia była także miejscem narodzin wielu prezydentów USA, w tym Jamesa Madisona, Jamesa Monroe'a, Thomasa Jeffersona, George'a Washingtona, Zachary'ego Taylora, Woodrowa Wilsona, Johna Tylera i Williama Henry'ego Harrisona. W rzeczywistości, Jefferson nalegał, aby pierwsza amerykańska szkoła prawnicza została zbudowana w 1779 roku w Wirginii w College of William and Mary. W państwie znajduje się także jeden z najbardziej prestiżowych cmentarzy wojskowych, Narodowy Cmentarz w Arlington.
Pomimo wczesnego wejścia w stan państwowości, Virginia przez lata miała wiele zmian granic. Dziewięć hrabstw zostało zabranych w 1792 roku i przekazanych Kentucky, gdy Kentucky stał się państwem. W 1863 roku część zachodniej części stanu Wirginia stała się stanem Zachodniej Wirginii.