В конце XVI века (1587 год), когда Англия начала колонизовать Северную Америку, провинция получила название Виргиния («Девственная») в честь королевы Елизаветы I, никогда не выходившей замуж. В начале XVII века здесь была создана Лондонская Виргинская компания, финансировавшая Джеймстаун (первоначальная столица провинции) и другие английские поселения.
В 1780 году, во время Революционной войны, столица была перенесена в Ричмонд. 25 июня 1788 года Виргиния стала десятым по счёту и крупнейшим из первых тринадцати штатов США. После войны Виргиния долгое время была главным политическим центром страны: именно отсюда происходили авторы конституции, а также восемь президентов и других видных политиков.