Early voting began in Virginia on Friday, September 20. 

Check out this news story from Fox 5 News in Arlington that explains it all.  As a bonus, see the Forward Party tent prominently featured in the shot!
 
Key points mentioned in the story on voting in Virginia:
 
By mail:
  • Began September 20.
  • Ballot must be mailed by November 5.
  • No reason needs to be provided to receive an absentee ballot.
  • Absentee ballots must be requested by the relevant county/city by October 25.
  • However, an emergency absentee ballot may be requested until November 4 (restrictions apply).
 
Early in-person:
  • Began September 20.
  • Ends November 2.
  • Voters must provide their name, address, and an acceptable form of ID or sign an ID confirmation statement at the registrar's office before voting.
  • Absentee ballots can be submitted in-person through Election Day.
 
Registration:
  • Deadline for registration is October 15.
  • However, registration and voting via provisional ballot is available until Election Day.
  • Check your registration status online or by calling your local registrar's office.