Joshua Bishop, 41, received an injection of the barbiturate pentobarbital at the state prison in Jackson, and Warden Bruce Chatman announced his time of death as 9:27 p.M.
Bishop was convicted in the June 1994 killing of Leverett Morrison in Milledgeville.
Bishop apologised to the people of Baldwin County and Morrison's family.
"I'd like to also thank all the people who have stood by me," he said.
He mouthed messages to several of his supporters who witnessed the execution, including at least one of his attorneys. He also appeared to pray.
More From This Section
The State Board of Pardons and Paroles yesterday denied his request for clemency after holding a hearing a day earlier. State courts and the US Supreme Court rejected his appeals and declined to halt the execution.
Bishop spent June 19, 1994, drinking and using drugs with Morrison and a third man, Mark Braxley, according to court records. The records show they drank at a bar that evening and then went to Braxley's trailer, where they continued to drink and use drugs.
Bishop told investigators he and Braxley both beat Morrison and, once they realized he was dead, they dumped his body between two trash bins and burned his Jeep.
While in custody, Bishop told police he and Braxley also had killed another man, Ricky Willis, about two weeks earlier, also at Braxley's trailer. Bishop told police he repeatedly punched Willis after Willis bragged he had sexually assaulted Bishop's mother and then Braxley cut Willis' throat, killing him.