Sentencing the killers, Mr Justice Sweeney said Lee Rigby "had done absolutely nothing to deserve what you went on to do to him."
Mr Justice Sweeney added: "It is no exaggeration to say that what the two of you did resulted in a bloodbath."
Adebolajo tried to behead the soldier while Adebowale stabbed him in the chest.
"You both gloried in what you had done," the judge told the court, and said it had a "severe and lasting impact" on his loved ones.
More top news
It comes after security was stepped up around the country following the Manchester Arena attack which killed 22 people.
A murderer nicknamed 'Houdini' after escaping the death penalty seven times has been given the lethal injection.
The distress signal sparked a police hunt in the area to find the person or group who made it.