Virginia trở thành một tiểu bang vào ngày 25 tháng 6 năm 1788, bằng cách phê chuẩn Hiến pháp Hoa Kỳ, chủ yếu được viết bởi Virginia James Madison. Virginia là tiểu bang thứ 10 phê chuẩn.
Virginia là một trong những thuộc địa ban đầu và là phần đầu tiên của thế giới mới được người Anh định cư thành công. Năm 1607, Jamestown được thành lập. Bang cũng đóng vai trò quan trọng trong sự thành công của Cách mạng Hoa Kỳ từ năm 1775 đến năm 1783 vì nhiều nhân vật nổi tiếng liên quan đến nỗ lực chiến tranh đã sống ở bang trong thời gian này.
Virginia cũng là nơi sinh của nhiều tổng thống Hoa Kỳ bao gồm James Madison, James Monroe, Thomas Jefferson, George Washington, Zachary Taylor, Woodrow Wilson, John Tyler và William Henry Harrison. Trên thực tế, Jefferson khẳng định rằng trường luật đầu tiên của Mỹ được xây dựng vào năm 1779 tại Đại học William và Mary ở Virginia. Bang cũng có một trong những nghĩa trang quân sự uy tín nhất, Nghĩa trang Quốc gia Arlington.
Mặc dù sớm trở thành tiểu bang, Virginia đã có nhiều thay đổi về biên giới trong suốt những năm qua. Chín quận đã bị lấy đi vào năm 1792 và được trao cho Kentucky khi Kentucky trở thành một tiểu bang. Sau đó vào năm 1863, một số vùng phía tây của Virginia trở thành bang Tây Virginia.