When the prosecution seeks the death penalty, the sentence is decided by the jury and must be unanimous.
Virginia is the state with the shortest time on average between death sentence and execution (less than 8 years). It has executed 113 offenders since 1976 and has just 3 remaining on death row as of 2018.  
Under Virginia's Criminal Code, capital murder is defined as "willful, deliberate, and premeditated" killing involving at least one of the following aggravating factors: 
- Be committed in the commission of abduction, when such abduction was committed with the intent to extort money or a pecuniary benefit or with the intent to defile the victim of such abduction;
- Be committed for hire;
- Be committed by a prisoner confined in a state or local correctional facility, or while in the custody of an employee thereof;
- Be committed in the commission of robbery or attempted robbery;
- Be committed in the commission of, or subsequent to, rape or attempted rape, forcible sodomy or attempted forcible sodomy or object sexual penetration;
- Be committed against a law-enforcement officer, even of another state or of the federal government, when such killing is for the purpose of interfering with the performance of his official duties;
- Be committed against more than one person as a part of the same act or transaction;
- Be committed against more than one person within a three-year period;
- Be committed in the commission of or attempted commission of drug trafficking;
- Be committed pursuant to the direction or order of one who is engaged in a continuing criminal enterprise;
- Be committed against a pregnant woman by one who knows that the woman is pregnant and has the intent to cause the involuntary termination of the woman's pregnancy without a live birth;
- Be committed against a person under the age of 14 by a person age 21 or older;
- Be committed in the commission of or attempted commission of an act of terrorism;
- Be committed against a justice or judge when the killing is for the purpose of interfering with his official duties;
- Be committed against a witness in a criminal case for the purpose of interfering with the person's duties in such case.
After the Supreme Court of the United States upheld Georgia's "guided discretion" laws in Gregg v. Georgia, Virginia's laws were modified along the same lines. The first person executed after being sentenced to death under these laws was Frank Coppola on August 10, 1982. He was the first of individual executed by the state in the modern era.
The electric chair continued to be solely used until 1994, when legislation was enacted giving inmates the choice of lethal injection or the electric chair, with lethal injection the default method if no choice was made. Seven inmates have since opted for the Virginia electric chair; the most recent was Robert Gleason on January 16, 2013. Former Gov. Timothy M. Kaine has also stated that he opposes the option of the electric chair, but he did not move to drop it as an option while in office.
Executions are carried out at Greensville Correctional Center near Jarratt, Virginia; the men's death row is located at the Sussex I State Prison near Waverly, Virginia and the women's death row is at the Fluvanna Correctional Center for Women.  The execution chamber moved from the former Virginia State Penitentiary to Greensville in 1991.  On August 3, 1998, the male death row moved from Mecklenburg Correctional Center to Sussex I. 
State law specifies that at least six citizens who are not employees of the Department of Corrections must be present to serve as witnesses to the execution. Since Governor George Allen signed an executive order on the matter in 1994, relatives of the homicide victim(s) in the case have the right to witness the execution. Relatives of the condemned inmate are barred from being present.
In 1992, Roger Keith Coleman was executed by the state for the 1981 rape and murder of his sister-in-law Wanda McCoy. Coleman's case drew national and worldwide attention before and after his execution because of his repeated claims of innocence: Time magazine featured Coleman on its May 18, 1992, cover. After his death, his was the second case nationally in which DNA evidence was analyzed of an executed man. In January 2006, Virginia Governor Mark Warner announced that testing of DNA evidence had conclusively proven that Coleman was guilty of the crime. 
The most recent person to be sentenced to death in Virginia was Mark E. Lawlor, whose sentence was handed down on June 23, 2011. Lawlor was sentenced to death by the Honorable Randy I. Bellows of Fairfax County Circuit Court.
The first recorded execution in the future United States took place in 1608 at the Jamestown Colony in Virginia. Captain George Kendall was executed for treason.  Hanging was the predominant method for executions before 1909. Other methods had been used during this time — three people convicted of piracy in 1700 were gibbeted, four pirates were hanged in chains in 1720, and a female slave was burned in 1737. From 1910 until 1994, the electric chair was used for all executions.
On February 2, 1951, four African Americans (of the Martinsville Seven) were executed for rape in one case and another was executed for murder in an unrelated case—the most executions held on a single day in Virginia. On February 5, 1951, the remaining three defendants in the rape case were executed.  The case of the Martinsville Seven led to scrutiny of racial bias in death penalties for rape in Virginia. Only Black men were executed for rape, de jure through the end of the Civil War, and de facto since the introduction of the electric chair. 
The youngest person to have been executed in Virginia was Percy Ellis, who at the age of 16 was electrocuted on March 15, 1916. Only two women, Virginia Christian in 1912 and Teresa Lewis in 2010, have been put to death by the state since it took over executions from the counties. The last execution for rape took place on February 17, 1961.
- "§ 19.2-264.4. Sentence proceeding". law.lis.virginia.gov. Retrieved June 4, 2017.
- "VIRGINIA'S EXECUTION HISTORY". vadp.org. Retrieved June 4, 2017. "VIRGINIA'S DEATH ROW INMATES". vadp.org. Retrieved June 4, 2017.
- "Conviction to Execution "Takes Too Long"". ktrh.com. Retrieved March 22, 2016.
- "Article V. Executive; Section 12. Executive clemency". law.lis.virginia.gov. Retrieved June 4, 2017.
- "§ 53.1-234. Transfer of prisoner; how death sentence executed; who to be present". law.lis.virginia.gov. Retrieved June 4, 2017.
- Virginia Code § 18.2-31.
- Facts about Virginia's Death Row. NBC4 Washington. Tuesday November 10, 2009. Retrieved on May 29, 2012.
- Richardson, Selden. The Tri-State Gang in Richmond: Murder and Robbery in the Great Depression (True Crime Series). The History Press, 2012. ISBN 1609495233, 9781609495237. p. 203.
- " Facts about Virginia's Death Row" ( Archive). NBC4 Washington. Tuesday November 10, 2009. Retrieved on May 29, 2012.
- Maria Gold and Michael D. Shear, "DNA Tests Confirm Guilt of Executed Man", Washington Post, 12 January 2006; Quote: "The testing in Coleman's case marks only the second time nationwide that DNA tests have been performed after an execution. In 2000, tests ordered by a Georgia judge in the case of Ellis W. Felker, who was executed in 1996, were inconclusive."; accessed 26 May 2017
- "Part I: History of the Death Penalty". Death Penalty Information Center. Retrieved 27 October 2013.
- Jim Iovino, " Facts About Virginia's Death Row", NBC, 10 November 2009.
- Eric W. Rise, "Race, Rape, and Radicalism: The Case of the Martinsville Seven, 1949–1951", Journal of Southern History, LVIII(3), August 1992; accessed via JStor.