Beslutet formaliserades när guvernör, demokraten Ralph Northam, skrev under den lag som stoppar avrättningar med orden "det är det moraliskt rätta att göra".
Virginia är den 23:e amerikanska delstaten som förbjuder dödsstraff, men den är den första i den amerikanska södern att göra så.
Virginia är dessutom den delstat som har utfört flest dödsstraff i USA. Närmare 1 400 dödsdomar har verkställts sedan Virginia grundades som en koloni på tidigt 1600-tal.
– Virginia har mycket att vara stolt över i sin historia – men dödsstraffet är inget att vara stolt över, sade Northam.