His accomplice, Michael Adebowale was sentenced to a minimum 45 years in prison.
The pair, motivated by al-Qaida's strategy of violence, were convicted in December in the death of British soldier Lee Rigby, 25, who was stabbed and hacked to death in May 2013.
Adebolajo and Adebowale were removed from the court room in London's Old Bailey for shouting protests shortly before their sentences were read. Guards pinned them to the floor before they were returned to their cells, the Guardian reported.
Ohio bar shooting arrested, charged with murder
McPhee, Cokas 'working on their marriage' after affair