Virginia divenne uno stato il 25 giugno 1788, ratificando la Costituzione degli Stati Uniti, scritta principalmente dal virginiano James Madison. Virginia fu il decimo stato a ratificare.
Virginia era una delle colonie originali e fu la prima parte del nuovo mondo stabilita con successo dagli inglesi. Nel 1607 fu fondata Jamestown. Lo stato fu anche determinante per il successo della Rivoluzione americana dal 1775 al 1783, poiché molti uomini importanti erano legati allo sforzo bellico vissuto nello stato durante questo periodo.
Virginia è stata anche la città natale di molti dei presidenti degli Stati Uniti tra cui James Madison, James Monroe, Thomas Jefferson, George Washington, Zachary Taylor, Woodrow Wilson, John Tyler e William Henry Harrison. Infatti, Jefferson insistette che la prima scuola di legge americana fosse costruita nel 1779 in Virginia al College of William and Mary. Lo stato ospita anche uno dei cimiteri militari più prestigiosi, l'Arlington National Cemetery.
Nonostante la sua precoce entrata nello stato, la Virginia ha avuto molti cambiamenti di confine nel corso degli anni. Nove contee furono portate via nel 1792 e donate al Kentucky quando il Kentucky divenne uno stato. Poi, nel 1863, alcune parti occidentali della Virginia diventarono lo stato del West Virginia.