Officers were dispatched to the busy Chesapeake branch after a gunman opened fire on colleagues in a staff room.
According to officials, he then turned the gun on himself and died from a self-inflicted gunshot wound. There is no obvious reason for the shooting. No one else is being sought in connection with the attack, according to police.
The gunman has been identified as 31-year-old Andre Bing, who was armed with a handgun and multiple magazines, according to police.
Walmart described him as a “overnight team lead” who had been with the company since 2010. “We are committed to doing everything possible to assist our associates and their families,” the company stated.
Two of the six injured are in critical condition, while one is in stable condition.
The first call was made to police at 22:12 p.m. local time on Tuesday (03:12 p.m. GMT Wednesday), and officers were at the supermarket within two minutes.
They entered the building shortly after, and the scene was declared safe an hour later after it had been cleared and all of the victims had been found.
Processing the crime scene would most likely take several days, according to Police Chief Mark Solesky, who added that the investigation was being conducted with the assistance of the FBI.
In footage that circulated on social media shortly after the attack, an eyewitness wearing a Walmart uniform described what happened.
He claimed to have exited a staff room, which a colleague then entered before opening fire.
According to one woman, her brother, a 20-year-old employee, was shot and wounded just 10 minutes after arriving for work.
However, she stated that her sibling was able to communicate with relatives and send texts, which she described as “comforting.”
Another woman, Joetta Jeffery, told CNN that her mother was inside the building during the attack and was able to send text messages.
Ms Jeffrey stated that her mother was not injured but was taken aback.
Meanwhile, Republican Virginia Governor Glenn Youngkin ordered flags to be flown at half-mast to commemorate the tragedy.
“There will be time for us to respond and better understand, but right now we need to support these families who are facing the unthinkable,” he said.
The attack was described by President Joe Biden as “another horrific and senseless act of violence.”
“I signed the most significant gun reform legislation in a generation, but it is far from sufficient. We must take more action “He stated.
The shooting comes just days after a gunman opened fire at an LGBT nightclub in Colorado, killing five people and injuring 17.
Three American Football players were shot and killed earlier this month at the University of Virginia.