Walter Lomax spent 13,964 days of his life in prison for a crime he did not commit. Since his release in 2006, he has sought vindication for the false prosecution from the state of Maryland.

On Wednesday – the eve of his 72nd birthday – he got it.

Mr Lomax and four other wrongly convicted men received an apology from state treasurer, Nancy Kopp, and were awarded about $9m (£7m) total in compensation for the 120 years they collectively spent behind bars.

The Maryland Board of Public Works unanimously approved the payment for the wrongful incarceration, including $3m (£2.3m) – the largest such settlement – in state history, for Mr Lomax.

“I hope that they understand that this is their community’s way of recognising that not only were they innocent but they were terribly, terribly wronged,” said Ms Kopp, a Democrat who is one of the three members of the Board of Public Works. “And, I apologise.”

Lieutenant Boyd Rutherford, a Republican governor, filling in as board chairman for Larry Hogan, described the vote as a “just and rightful close” for the exonerees.

It was the first time in 15 years that Maryland has agreed to compensate a former prisoner for a wrongful conviction.

In states that have laws allowing compensation for exonerees, the average award is about $68,000 (£56,000) per year in prison, according to George Washington University law professor Jeffrey Gutman, who studies compensation for the wrongly convicted.

Before Wednesday’s vote, Maryland’s average compensation was about $47,000 (£36,000) for each year of incarceration.

The state’s process for allowing such payments has been slightly modified over the years to be less complex, but the general assembly has not passed a law setting specific compensation amounts, and the Board of Public Works has been slow to act on petitions.

“The Maryland law is very out of step,” said Michelle Feldman, the state campaigns director at the New York-based Innocence Project.

Mr Lomax, Lamar Johnson, Jerome Johnson, Clarence Shipley Jr and Hubert James Williams filed their petitions over the past 20 months for the state to respond to their petitions.

The men sought $100,000 (£77,000) a year for each year they were in prison. Several states, including Connecticut, Minnesota, New York and West Virginia, as well as the District of Columbia, have paid an average well over that amount.

Maryland agreed to pay them a per-year sum of $78,916 (£61,026), a five-year average of the state’s median income.

Comptroller Peter Franchot, a Democrat, said the board used that formula because “these five men were deprived of the opportunity to have a household and the opportunity to gain an income and make contributions to their communities and to our state”.

He said he hopes the general assembly will adopt a similar formula to apply to exonerees in the future.

Man sentenced to life in prison for joyriding freed after 23 years, including solitary confinement

Before the vote, Mr Franchot, who is considering a 2022 run for governor, called each exoneree by name, saying they were “all victims of a broken criminal justice system”.

Ms Kopp described the compensation, which ranged from $904,000 (£700,000) for Mr Williams to $3m (£2.3m) to Mr Lomax, as a “very small token of the heartfelt apologies of the state and all of our citizens”.

None of the men or their lawyers attended Wednesday’s meeting.

But Mr Lomax said in an interview that he was touched by Ms Kopp’s “very heartfelt” words and the acknowledgement by Mr Franchot that “something needed to be done.”

Even before his release in 2006, Mr Lomax started a parole reform initiative for inmates and former inmates, called the Lifers Coalition.

He has built that effort into the Maryland Restorative Justice Initiative, where he now serves as executive director.

He said the settlement will allow him for the first time in his life to put the 39 years of incarceration behind him.

“I’m still connected to what happened to me in the past,” he said. “I will finally be able to put this whole saga, this whole ordeal, behind me.”

Mr Lomax was convicted of killing a grocery store night manager in Baltimore in 1968. A judge later ruled that his defence lawyer was ineffective and did not offer up evidence in court that could have proved Mr Lomax was innocent.

In the interview, he said he always personally felt vindicated “because I knew I hadn’t committed the crime ... and the most important people in my life knew I was innocent”.

Among them was his sister, Carolyn, who fought until she died in 2015 to see him receive justice, Mr Lomax said. She lived long enough to see his verdict set aside and the granting of a “writ of actual innocence” from the Baltimore state’s attorney in 2014.

He said he is haunted that his sister did not witness Wednesday’s vote.

Mr Lomax lives in East Baltimore. He plans to use the money, which will be made in instalments through July 2021, to provide a better life for his family – two grown children, seven grandchildren and a growing coterie of great-grandchildren.

“Each generation since I’ve been born have had to struggle to get by in life,” Mr Lomax said, adding that his sister suffered with no heat in her home while she struggled to pay bills.

Support free-thinking journalism and attend Independent events

He said he has talked with his daughter about creating generational wealth for his children and the future children in his family.

“We’re not giving money away. I’m talking about creating situations where preceding generations won’t have the struggle that we had,” he said.

Mr Johnson said he wants to launch a real estate business, purchasing homes, rehabbing them and renting them. First purchase: a home for his mother.

Mr Williams, who has struggled with substance abuse and had bouts of homelessness, will be able to use the money to find stable housing and treatment, his lawyers said.

Asked this summer what compensation from the state would mean, Mr Shipley said, his voice cracking: “Not only would it help me, it would help my family. My family still lives in the projects, still struggling. It would do a lot for me.”

The awards include an additional $10,000 (£7,700) for each man to use for counselling.

“Even though no dollar amount can restore what was stolen from them,” Mr Franchot said, “I hope that today’s action brings some solace and sense of vindication to these five individuals.”