A judge last week vacated Larry Lamb's 1993 murder conviction, and prosecutors dismissed the charges Tuesday, said one of Lamb's attorneys, Christine Mumma of the North Carolina Center on Actual Innocence.
"He plans to go back home to Mount Olive," she said as she stood outside the Wake Correctional Center in Raleigh with Lamb's family and friends.
Prosecutors say Leamon Grady's body was found in his Duplin County home on Feb. 28, 1987. The bootlegger had been shot once in the chest.
No gun was ever found, and there was no physical evidence linking Lamb or his co-defendants, Levon "Bo" Jones and Ernest Matthews, to the crime.
The case hinged on the testimony of Lovely Lorden, who claimed she had been with Lamb and the two defendants when they killed Grady.
Lamb, Jones, and Matthews all maintained their innocence for over 20 years.
After Lamb was convicted of first-degree murder, common law robbery, and felonious conspiracy, he addressed the court.
"I will take whatever time you give me and I will go with it with pride, but to let you know you haven't solved this case by locking me up," he told the judge before he was sentenced to life in prison.
Lamb's attorneys have been fighting to get his conviction overturned for years.
An evidentiary hearing to release Lamb was held in May, and Parson issued a ruling Thursday.
In his order, Parsons reached "the definitive conclusion" that her testimony at Lamb's 1993 trial "was false and that there is more than a reasonable possibility that, had the false testimony not been admitted a different result would have been reached."
He found that the evidence showed she had "both personal and financial motives to fabricate evidence" against the men. He said that "fundamental fairness and due process dictate that Lorden's testimony and credibility cannot sustain Lamb's convictions."
Jones spent 13 years on death row for Grady's killing before he was released in May 2008. Duplin County prosecutors decided to drop the charges against him after a key witness admitted she lied on the stand.
Lorden, Jones' former girlfriend, said a detective had coached her before Jones' trial on what to say about Jones and Lamb.
After watching what happened to Jones and Lamb, Matthews pleaded guilty and spent seven years in prison before he was released, Mumma said.
Family and supporters of Lamb embraced the now 63-year-old at his long-awaited release from prison Tuesday evening.
"It's been tough. This is a hard life. It's a hard life," said Lamb. "But people praying for me, by them all praying for me and stuff that's how I've made it."
Among the people greeting him outside of the Wake County Correctional Center was another man who was also wrongly imprisoned, Greg Taylor.
Taylor, who has recently been awarded more than $4 million from the State Bureau of Investigation, says he can relate to what Lamb will be experiencing these next few days.
"He'll be in a fog. He'll be shocked," said Taylor. "He'll be absorbing so many things he hasn't seen in so long."
Lamb now just wants to live out the rest of his life in comfort and peace and wants to get to know his grandchildren, some of whom he's never held or hugged.
"I cherish the day that I can get all eight of my grandchildren under one roof," said Lamb.