WSB-TV reported that the man died after an altercation with workers outside the store in Lithonia.
The company said two workers were suspended with pay, and a security contractor will no longer work at the store, which is about 15 miles east of downtown Atlanta.
“No amount of merchandise is worth someone’s life,” Wal-Mart spokeswoman Dianna Gee said in a statement.
A police report said a middle-age man was caught shoplifting two DVD players about 1:30 a.m. Sunday. He left, but three workers caught him and had a fight in the parking lot.
Police found the workers on top of the man, who was unresponsive and bleeding from the nose and mouth. He was pronounced dead at a hospital.
Gee said two store employees involved in the confrontation were suspended with pay during an investigation, and a contractor who worked in security “will no longer be providing services to us.”
Gee said the death was “truly a sad situation.”
“Associates are trained to disengage from situations that would put themselves or others at risk,” she said. “That being said, this is still an active investigation and we’re working with police to provide any assistance.”
Lithonia police did not return a message seeking comment.