The jury took just over an hour to impose a death sentence on Barnes. He will join 54 other inmates on South Carolina's death row, according to Josh Gelinas, the communications director for the South Carolina Department of Corrections.
Barnes was considered the ringleader for a group of six people implicated in the kidnapping and shooting death of Samuel J. Sturrup Jr. on Sept. 3, 2001.
In the years since, Barnes has bounced around correctional facilities in Georgia and South Carolina.
He was first taken into custody in 2002 after authorities shut down a prostitution ring operating in Richmond and Columbia counties. At the time, Barnes was the owner of AA Angels Escort Service, which peddled sex with teenage women.
Victims and witnesses came forward claiming Barnes had beat and raped them while they were employed in his escort service. In one case, Barnes was accused of beating a woman with a metal bat, forcing her into a house and raping her because she would not work for him.
In 2003, a Columbia County jury convicted him and a cohort on charges of armed robbery after they drove two prostitutes to a Pleasant Home Road residence, and then came back to rob the clients.
He was serving a life sentence for that case when he went on trial for Sturrup's murder in Edgefield last week.
"We had an agreement that they go first and when they got through they bring him over here," said Donnie Myers, the solicitor for South Carolina's 11th Judicial Circuit, which includes Edgefield.
Once in South Carolina, Myers said Barnes was a difficult inmate. In 2007 he was given a 15-year sentence for throwing urine on a jailer.
It was the latest in a series of incidents in which Barnes had lashed out at jailers and fellow inmates, Myers said.
"We had him in the Edgefield County Jail but he caused so much trouble over there," Myers said.
Barnes has been in Lieber Correctional Institution near Ridgeville, S.C., since 2008 and will likely be returned there because it is also where the state houses death row inmates.
After his arrest in Columbia County, authorities connected him to the slaying of Sturrup several months earlier.
Witnesses told police that Sturrup had befriended Barnes and, on Labor Day weekend, Barnes accused Sturrup of stealing money from him.
Barnes ordered five others to shoot Sturrup before he took the final shot himself -- hitting Sturrup in the head.