Clayton Lockett, 38, experienced a vein failure which prevented the drug cocktail from being fully effective.
The execution was halted after 20 minutes, during which he writhed and shook uncontrollably, US media report.
The execution of fellow inmate Charles Warner, due to take place just two hours later, was postponed for 14 days.
A spokesman for the Oklahoma Department of Corrections told US media that Clayton Lockett had died of a heart attack following injection of three lethal drugs.
“We believe that a vein was blown and the drugs weren’t working as they were designed to. The director ordered a halt to the execution,” corrections department spokesman Jerry Massie said.
Prison officials pulled a curtain across the view of witnesses when it became apparent that something had gone wrong.
“He was conscious and blinking, licking his lips even after the process began. He then began to seize,” Associated Press news agency reporter Bailey Elise McBride tweeted from the scene.
“This was botched, and it was difficult to watch,” said David Autry, one of Clayton Lockett’s lawyers.
Oklahoma Governor Mary Fallin said in a statement that she had ordered a full review of the state’s execution procedures.
Charles Warner, 46, had been scheduled to be put to death in the same room two hours later in a rare double execution.
Clayton Lockett was sentenced to death for the 1999 shooting of a 19-year-old woman. Charles Warner was convicted for the 1997 murder and rape of an 11-month-old girl.
The two men had unsuccessfully challenged an Oklahoma state law that blocks officials from revealing – even in court – the identities of the companies supplying the drugs used to sedate inmates, paralyze their respiratory systems and stop their hearts.
The state maintains the law is necessary to protect the suppliers from legal action and harassment.
Clayton Lockett and Charles Warner argued it was necessary for the men to learn the name of the suppliers in order to ensure the quality of the drugs that would be used to kill them and to be certain that they had been obtained legally.
In March a trial court ruled in their favor, but the state’s highest court reversed that decision last week, ruling that “the plaintiffs have no more right to the information they requested than if they were being executed in the electric chair”.
In recent years US states have had increasing problems in trying to obtain drugs used in executions, amid an embargo by European pharmaceutical companies.
Some have turned to untried combinations of drugs or have sought to obtain the drugs custom-made from compounding pharmacies.
Clayton Lockett’s last moments:
All times local – Central Time
5SscpDNICuQImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…